4线性表的链式表示和实现.pptVIP

线性表的链式表示和实现 导入: 注意： a) 要让p指向第i-1个而不是第i个元素（否则，不容易找到前驱以便插入）。 b) 能够插入的条件： p j==i-1 。即使第i个元素不存在，只要存在第i-1个元素，仍然可以插入第i个元素。 c) 新建结点时需要动态分配内存。 s = (LinkList) malloc(sizeof(LNode)); 若检查是否分配成功，可用 if ( s==NULL ) exit(1); // 分配失败则终止程序 d) 完成插入的步骤：①②。技巧：先修改新结点的指针域。 注意： a) 要求p找到第i-1个而非第i个元素。 b) 能够进行删除的条件：p-next j==i-1 。 c) 释放结点的方法。 free(s); d) 完成删除的步骤：①②。 6）链表的遍历（求表长） void PrintList_L ( LinkList L ) { LinkList p = L-next ; while(p) { printf ( p-data ) ; //改为统计个数 p=p-next ; } } 课堂总结主要内容：线性表的链式表示和实现（取元素、插入、删除、清空、建单链表，遍历）。 重点难点：单链表的插入、删除算法。 作业