kxbdys的博客

一、线性表的合并假设利用两个线性表La和Lb分别表示两个集合A和B，现要求一个新的集合A=A∪BLa=(7.5, 3,11) Lb=(2.6.3) La=(7,5, 3,11,2, 6)依次取出Lb中的每个元素，执行以下操作:在La中查找该元素2.如果找不到， 则将其插入La的最后...

一、双向链表的概述1、双向链表的定义：在单链表的每个结点里再增加一个指向其直接前驱的指针域prior，这样链表中就形成了有两个方向不同的链，故称为双向链表。2、优点：双向链表可以克服单链表查找链表中某结点不方便的缺点。3、双向循环链表：和单链的循环表类似，双向链表也可以有循环表。让头结点的前驱指针指向链表的最后一个结点，让最后一个结点的后继指针指向头结点。二、双向链表的特点与算法操作1、双向链表结构的对称性：设指针P指向某一结点，侧有：p->next->prior=p=p

一、循环链表的概述1、循环链表( Circular LinkedList)是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。2、由此，从表中任一结点出发均可找到表中其他结点。3、优点：从表中任意结点出发均可找到表中其他结点。二、循环链表与单链表的区别1、循环链表的操作和单链表基本一致。2、差别仅在于：当遍历链表时，判别当前指针P是否指向表尾结点的终止条件不同。3、由于循环链表中没有NULL指针，故涉及遍历操作时，其终止条件就不再像单链

一、顺序表的存储表示1、顺序表(元素)：地址连续、依次存放、随机存取、类型相同数组(元素)：地址连续、依次存放、随机存取、类型相同 由于顺序表和数组具有相同的性质，则可以用一维数组表示顺序表。但线性表长可变(删除)，则可以用一变量表示顺序表的长度属性。2、模板一：最基本的顺序表模板#define LIST_INIT_SIZE 100 // 线性表存储空间的初始分配量typedef struct {ElemType elem[LIST INIT _SIZE]; //静...