《数据结构》课程课件第二章线性表.pptVIP

二、单链式的存储结构的特点 §2.3.1 线性链表 三、单链式的存储的虚拟实现 利用高级语言中的动态存储结构（即指针）来实现。 §2.3.1 线性链表 四、在单链式存储结构下的操作实现 1、 2、 四、在单链式存储结构下的操作实现 3、访问第i个元素 4、在p所指结点之后插入某一元素 插入前： X q p 插入后： Step1：申请空间 Step2：数据域赋值 Step3：插入（连接） (1)式和(2)式的顺序颠倒，可以吗？ 4、插入元素（在第i个元素之前插入元素e） p 第i－1个元素 第i个元素 s 新插入元素 为什么时间复杂度不再是O(1)？ 5、删除p所指元素的后继元素 删除前： P P-next P-next-next 删除： P-next＝ P-next-next; 5、删除第i元素 6、创建单链表——输入线性元素，以单链存储方式存储 方法1：从头到尾，即从第一个元素结点逐个创建各个元素结点。每次都是链到当前链表的最后。 创建头结点： L＝(LinkList)malloc(sizeof(LNode)); L-next=NULL; r=L; 读入一个元素，链入其中： p＝(LinkList)malloc(sizeof(LNode)); scanf(p-data); p-next=NULL; r-nex