串是由零个或多个字符组成的有限序列，也是一种内容受限的线性表

模式匹配：在一个字符串中寻找另一个字符串（模式）的首次出现位置

找到L1的表尾然后用L2表头链接1的表尾，2的尾指向1的头

Push(S,N%8);//将N与8取余不断压入栈中 !stackEmpty(S)//表示栈不空时发生循环

链和队列既有顺序存储，又有链式存储。两者一定是线性结构。栈和队列都是受限制的线性表，如栈只能在头节点后进行插入和删除

队列是从队头删除 队尾插入的  

队尾插入 队头删除

s->next=NULL; rear->next=s; rear=s;

初始条件为-1的话入栈：先加一在入栈选B 初始条件为0的话选A  

队满： 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）

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