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

文章目录

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

上节练习

实现两个线性表集合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的区别:第一种是传值,相当于函数中只能使用这个结构体的数据,但修改并不会生效,因为是复制传递的。
    第二种是传址,传的是地址,函数中可以使用结构体数据,也可以修改结构体数据。

线性表的顺序存储结构

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

最后

以上就是尊敬黄豆最近收集整理的关于【数据结构(二)】线性表(二)顺序存储结构的全部内容,更多相关【数据结构(二)】线性表(二)顺序存储结构内容请搜索靠谱客的其他文章。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部