《数据结构》2.5线性表的其他表示形式

 1 //单循环链表（对两个单循环链表L1、L2进行连接操作，即将L2的第一个数据元素节点连接到L1的尾节点之后，时间复杂度O(n)优化为O(1)）
 2 q = r1->next;                //保存L1的头节点指针
 3 r1->next = r2->next->next;  //L1与L2尾头连接
 4 free(r2_>next);                //释放L2表的头节点
 5 r2->next = q;                //组成循环链表
 6 
 7 //双向链表
 8 //定义双向链表节点
 9 typedef struct dunode
10 {
11     datatype data;
12     struct dunode *prior, *next;
13 }DulNode, *DulLinkList;
14 //插入操作（设q指向双向链表中某节点，s指向待插入的值为e的新节点，将*s插入*q的前面）
15 s->prior = q->prior;        //(1)
16 q->prior = s;                //(2) (1)(2)的顺序不能改变，否则*q的直接前驱节点指针就会丢掉
17 q->prior->next = s;
18 s->nsxt = q;
19 //删除操作（设q指向双向链表中某节点，删除*q）
20 q->next->prior = q->prior;    //(1)
21 q->prior->next = q->next;    //(2) (1)(2)顺序可以改变
22 free(q);
23 
24 //静态链表
25 //定义数组S
26 #define MAXSIZE 1000
27 typedef struct
28 {
29     datatype data;
30     int next;
31 }SNode;                        //节点类型
32 SNode S[MAXSIZE];
33 int SL, SX;                    //两个头指针变量，SL头指针代表用户的线性表，SX头指针指向空闲节点组成的链表
34 //申请节点空间（向SX空闲链表申请，不能调用系统函数malloc()）
35 if(SX != -1)                //当SX为非空时
36 {
37     t = SX;                    //分配的节点地址（下标）存入t中
38     SX = S[SX].next;        //取下一个节点给用户后，SX指针移到下一个节点位置
39 }
40 //回收节点空间（通过该节点的相地址t回收给SX，不能调用系统函数free()）
41 s[t].next = SX;
42 SX = t;