队满： Q.front == (Q.rear + 1) % n 队空： Q.front == Q.rear 入队：Q.rear=(Q.rear+1)% n 出队：Q.front=(Q.front+ 1) % n

删除q节点 初始化: LNode *p, *q;: 声明两个指针 p 和 q，分别用于遍历链表和指向待删除节点。 int j;: 计数器 j 用于记录当前遍历到的节点位置。 p = L; j = 0;: 将 p 初始...

s=(LNode *)malloc(sizeof(LNode));分配内存,函数调用向系统请求分配一段内存，这段内存的大小等于 LNode 结构体的大小。类型转换，malloc 函数返回一个 void * 类型的指针，即无类型指针。为了将这个无...

int GetElem(LinkList L,int i,Elemtype *e){   //定义了一个L表  一个整形i和一个指针*e LinkList p；int j； //定义了一个指针p和一个定时器j p=L->next;j=1;  /...

双向循环链表为空 :  只有一个头节点 , 且头节点的直接后继 和 直接前驱 指向自身 即 L -> next = L ; L -> prior = L 

线性表的逻辑结构是  线性结构 ，其所含元素的个数称为线性表的表长

head->next == head && head == NULL就可以表示循环单链表为空，如果只有head->next == head，不能保证head里有没有值。 head==NULL是判断没有头节点的单链表head为空 head->next==NU...

在表中任一结点出发都能扫描整个链表是循环链表的一个显著优点。

插入的位置有n+1个  

需要先到  m  链表最后，但是需要找到m链的最后一个节点才能插入n链，插入n链只需O（1），而找到m链最后一个节点需要O（m）

顺序表随机存取，有下标。单链表，双向链表，循环链表必须从头结点开始依次顺序往下找

在一个长度为n的顺序表中删除第i个元素需要向前移动n-i个元素； 如果要在第i个元素前插入一个元素则需后移n-i+1个元素。

当线性表采用链式存储时，每个节点包含数据和指向下一个节点的指针。因此，节点之间的存储地址可以是不连续的。 在链式存储中，每个节点会在内存中独立分配一块空间，这使得节点可以在内存中的任何地方存储。这种非连续的分配方式允许我们动态地分配和释放节点，而不需要事先确定存储空间的大小。这是链式存储的一个...

先将新节点的前驱后继找到再更改其他节点的前驱和后继

链表的插入、删除操作是不需要引动元素的，只需要修改结点的指针，就可以完成这一调整；而由于在链表中新增结点时，可以再动态地申请空间，因此无须事先估计存储空间的大小；链表的每个结点所需的存储空间是一样大的，因此线性表的元素越多，其所需的总存储空间也肯定更多。它们之间是成正比关系的。 如果要访问链表...

循环链表就是将链表的最后一个结点指向链表头结点(或第一个结点)，即p-＞next=head。

顺序表是顺序存储的方式，直接可以通过数组的下标进行访问，时间复杂度为O(1)

查找插入位置 i 的时间复杂度。 插入元素后，移动后续元素的时间复杂度。 顺序存储结构，查找插入位置 i 的时间复杂度为 O(1) 插入元素后，如果在数组中间插入，那么需要将从插入位置 i 开始的后续元素依次向后移动一个位置，以腾出空间给新元素。这部分的时间复杂度为 O(n-i)。 在顺...

数据结构是相互之间存在一种或多种特定关系的数据元素集合。 数据类型是一个值的集合和定义在此集合上的一组操作的总称。

算法分析是为了改善算法的效率