第三课 第二章 线性表课件.pptVIP

唐山师范学院数学与信息科学系 数据结构 第二章 线性表 教学目标：掌握线性表的逻辑结构；线性表的顺序表示和实现；线性表的链式表示和实现，重点是是插入和删除算法。 2．1 线性表的类型定义 2．2 线性表的顺序表示与实现 2．3 线性表的链式表示与实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 1.a.(4),(1) b.(7),(11),(8),(4),(1) c.(5),(12) d.(11),(9),(1),(6) 2.a.(11),(3),(4) b.(10),(12),(8),(11),(3),(14) c.(10),(12),(7),(3),(14) d.(12),(11),(3),(14) e.(12),(9),(11),(3),(14) 3.Status reverse(linklist L) {p=L-next; L-next=NULL; While(p) {q=p-next; p-next=L-next; L-next=p; p=q; } return OK; } 4.Status insert(linklist L,int i,elemtype e) {p=L; s=(linklist)malloc(sizeof(lnode)); s-data=e;