我是靠谱客的博主 尊敬黄豆,最近开发中收集的这篇文章主要介绍【数据结构(二)】线性表(二)顺序存储结构,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

文章目录

      • 上节练习
    • 线性表的顺序存储结构
      • 顺序存储结构的插入与删除
      • 顺序结构的优缺点

上节练习

实现两个线性表集合A和B的并集操作。

void unionL(List *La,List Lb)
{
	int La_len;
	int Lb_len;		//分别声明La和Lb的长度
	ElemType e;		//声明与La和Lb相同的数据元素
	La_len=ListLength(*La);
	Lb_len=ListLength(Lb);
	for (int i=1;i<=Lb_len;i++)
	{
		GetElem(Lb,i,*e);		//将Lb中第i个元素赋值给e
		if(!LocateElem(*La,e))	//当La中没有于e相同的元素
		{
			ListInsert(La,++La_len,e);	//插入元素
		}
	}
}
  • L和*L的区别:第一种是传值,相当于函数中只能使用这个结构体的数据,但修改并不会生效,因为是复制传递的。
    第二种是传址,传的是地址,函数中可以使用结构体数据,也可以修改结构体数据。

线性表的顺序存储结构

  • 定义:指用一段地址连续的存储单元依次存储线性表的数据元素。
  • 存储方式:线

最后

以上就是尊敬黄豆为你收集整理的【数据结构(二)】线性表(二)顺序存储结构的全部内容,希望文章能够帮你解决【数据结构(二)】线性表(二)顺序存储结构所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(38)

评论列表共有 0 条评论

立即
投稿
返回
顶部