摘要：1 //单循环链表（对两个单循环链表L1、L2进行连接操作，即将L2的第一个数据元素节点连接到L1的尾节点之后，时间复杂度O(n)优化为O(1)） 2 q = r1->next; //保存L1的头节点指针 3 r1->next = r2->next->next; //L1与L2尾头连接 4 free 阅读全文

摘要：1 //单链表倒置（头插法，时间复杂度O(n)） 2 /*算法思路: 3 依次取出原链表中的每个节点，每次都将其作为第一个节点插入原链表中；由于采用头插法，插入顺序与取节点 4 顺序正好相反，故可以完成倒置操作。 5 */ 6 void reverseList(LinkList h) //rever 阅读全文

摘要：1 //单链表节点的定义 2 typedef struct node 3 { 4 datatype data; 5 struct node *next; 6 }LNode,*LinkList; //LNode是节点类型，LinkList是指向LNode类型节点的指针类型 7 LinkList H; 阅读全文

摘要：1 //顺序表节点的定义 2 typedef struct 3 { 4 datatype data[MAXSIZE]; //数组容量的上限 5 int len; //记录最后一个元素的位置，相当于一个指针，表空时len=-1 6 }SeqList; 7 SeqlLst L; //定义一个顺序表L,表 阅读全文