数据结构教程第2章--线性表.pptVIP

int CreatL2(SLNode **h,DataType a[],int n) { SLNode *s; int i,j; i=ListInitiate(h); if (i==0) return 0; for(j=0;j=n-1;j++) { if ((s=(SLNode * )malloc(sizeof(SLNode)))==NULL) return 0; s-data=a[j]; s-next=(*h)-next; (*h)-next=s; } return 1; } 2.3.5 循环单链表 head 非空表 空表 head head-next==head 2.3.6双向循环链表 typedef struct Node { DataType data; struct Node *prior,*next; } DLNode; prior data next 讨 论 线性表逻辑结构特点是：只有一个首结点和尾结点；除首尾结点 外其他结点只有一个直接前驱和一个直接后继。简言之，线性结 构反映结点间的逻辑关系是一对一（1:1）的。 问1：线性表的逻辑结构特点是什么？其顺序存 储结构和链式存储结构的特点分别是什么？ 答： 顺序存储时，相邻数据元素的存放地址也相邻（逻