编程教学 线性表.ppt

* 2.3 线性表的链式表示与实现 一个带头结点的线性链表类型 typedef struct LNode { // 结点类型 ElemType data; struct LNode *next; } *Link, *Position; typedef struct { // 链表类型 Link head, tail; // 分别指向头结点和 // 最后一个结点的指针 int len; // 指示链表长度 Link current; // 指向当前被访问的结点 //的指针，初始位置指向头结点 } LinkList; 数据的逻辑结构 数据的存储结构 数据的运算：检索、排序、插入、删除、修改等 线性结构 非线性结构 顺序存储 链式存储 线性表 栈 队列 树形结构 图形结构 数据结构的三个方面： * 线性结构 线性表 栈 队列 顺序存储 链式存储 单向链表 循环链表 双向链表 * 2.4 一元多项式的表示及相加 在计算机中，可以用一个线性表来表示: P = (p0, p1,