线性表 定义顺序存储结构基本操作两种特殊的线三性表栈队列.pptVIP

线性表;数据结构与算法设计;顺序存储结构的优缺点;第三章链表;链表 – 内容提要;单向链表;单向链表的存贮映像;指针操作;链表结点的基本运算;在结点后插入数据指针的变化;;在结点后删除数据指针的变化;单链表的定义;;求线性表的长度;关于插入的讨论;带表头结点的单链表;头结点:表中的第一个结点，数据域为空 最后一个结点的指针为 NULL 开始结点：第一个数据元素的结点 头指针：指向头结点的指针;带表头结点的单链表插入;从带表头结点的单链表中删除第一个结点;;循环链表;;编程操作;实例;Test1.c … #include “node.h” Void main() { int i,j; Node front,*prevptr,*ptr; SetNode(front); ptr=front; for(i=1;i5;i++) { InsertAfter(ptr,i); ptr=NextNode(ptr); } …. };特殊链表;链队列;;;void OutQUEUE (LQueue *Q ) { if ( EMPTY( Q ) ){error;} else{ temp = Q-front-next ; Q-front-next = temp-next ; delete temp ; if ( Q-front-next == NULL ) Q-rear = Q-front ; } } ;上机练习;project1 ：多项式类;project1：多项式;多项式的存储表示;多项式的链表表示;基本操作;要求