首先介绍一下什么是线性表:
线性表分为:顺序表和链式表。
顺序表:指的是顺序存储的线性表,用一组地址连续的存储单元依次存储表中数据元素。
链式表:又分为
单链表
双向链表(每个节点都有两个指针,分别指向前驱和后继系结点)
循环链表(又分为 循环单链表:尾节点的后继指向头节点、循环双向链表:在循环单链表的基础上,头结点的前驱指向尾节点)
静态链表(用数组来实现的线性表,结点的指针域使用的是相对地址)
em…线性表大概就是这样的
接下来我想分享一下我个人觉得一些比较难理解的线性表的操作,我添加了一些个人的理解,希望大家多多支持😀😀😀
NO1单链表的插入:
关键两步在于 :
S->next = P->next ; (把新插入的数据元素S放置在数据元素b前面)
P->next = S(与此同时将新插入的数据元素S放置在P数据元素的后面),便可完成单链表的插入操作。
NO2单链表的删除:
关键一步在于:
P->next = P->next->next ; (修改结点a中的指针域,将a的指针域修改指向数据元素c)
NO3前插法创建单链表:
关键两步操作在于(核心操为将插入的新结点放置在头结点后面):(p为插入的新结点)
P->next = L->next ; (把头结点后的全部结点 赋值给 新结点P的next域)
L->next = P;(把新结点位置 赋值给 头结点的next域)
NO4后插法创建单链表:
关键三步操作在于(核心操作为将插入的新结点放置在为结点之后,最后将尾指针r指向新的尾结点P):
P->next = NULL;(将新结点的指针域置空)
r->next = P ;(将新结点的位置 赋值给 r指针的next域)
r = P; (r指向新的尾节点P)
NO5双向链表的插入:
关键四步操作在于:
S->prior = P->prior(等号右边表示的是a结点存储位置);
P->prior->next = S;
以上两步操作为目的是为了将a结点变成x结点的前驱元素
S->next = P;
P->prior = S;
后面两步与上面两步刚好对称,可以总结出图中箭头所指的位置一般为等号右边的代码所描述的位置。
NO6双向链表的删除:关键两步在于:
P->prior->next = P->next;(修改P结点的前驱结点的后继指针)
P->next->prior = P->prior;(修改P结点的后继结点的前驱指针)
大概就是这些操作…🤐🤐🤐