【数据结构之线性表总结】

前言:

这几天在学习数据结构,引用书中的一句话:数据结构 = 程序 + 算法;本篇博客作为一个知识的总结,希望给大家带来帮助.

核心 :

线性表定义

从字面意义来看,呈线性,所以说,它是一种线性结构,现在我们来看书中的定义:线性表是由n(n>=0)个数据元素组成的有穷序列.

线性表特征

• 一对一的关系
• 若结点不为0,除了起始结点没有直接前驱外,其他每个结点有且仅有一个直接前驱,
• 除了终端结点没有直接后继外,其他每个结点有且仅有一个直接后继..

线性表的顺序存储

插入:

void InsertSeqlist(SeqList L,DataType x,int i){ //将元素x插入到顺序表L的第i个数据元素之前 if(L.length == Maxsize) exit("表已满"); if(i < 1 || i > L.length + 1) exit("位置错")//检查插入位置是否合法 for (j = L.length; j >= i;j--) //初始化i = L.length L.data[j] = L.data[j-1]; //依次向后移 L.data[i-1] = x; // 元素x置入到下标为i - 1的位置 L.length++; //表长度加1 }

删除:

void DeleteSeqlist(SeqList L,int i){ //删除线性表L中的第i个数据结点 if(i < 1 || i > L.length + 1) exit("位置错")//检查插入位置是否合法 for (j = i,j < L.length;j++) //第i个元素的下标i-1 L.data[j-1] = L.data[j]; //依次向左移 L.length--; //表长度减1 }

定位:

void LocateSeqlist(SeqList L,DataType x){ int i = 0; while((i <L.length) && (L.data[i]!=x)) //在顺序表中查找值为x的结点 i++; if( i < L.length ) return i + 1; //若找到值为x的元素,返回元素的序号 else return 0; //未查找到值为x的元素,返回0 }

总结:  

在总结中进步,不断成长!