唐策善數据结构答案用C语言描述.docVIP

第二章 线性表(参考答案) ? 在以下习题解答中，假定使用如下类型定义： （1）顺序存储结构： #define MAXSIZE 1024 typedef int ElemType;// 实际上，ElemType可以是任意类型 typedef struct { ElemType data[MAXSIZE]; int last; // last表示终端结点在向量中的位置 }sequenlist; （2）链式存储结构（单链表） typedef struct node {ElemType data; struct node *next； }linklist; （3）链式存储结构（双链表） typedef struct node {ElemType data; struct node *prior,*next； }dlinklist; （4）静态链表 typedef struct {ElemType data; int next; }node; node sa[MAXSIZE]; ? 2.1 头指针：指向链表的指针。因为对链表的所有操均需从头指针开始，即头指针具有标识链表的作用，所以链表的名字往往用头指针来标识。如：链表的头指针是la，往往简称为“链表la”。 头结点：为了链表操作统一，在链表第一元素结点（称为首元结点，或首结点）之前增加的