qq_39321234的博客

StackEmpty(S)：判断一个栈是否为空，若栈S为空则返回true，否则返回false。DestroyStack(&S)：销毁栈，并释放栈S占用的存储空间（“&”表示引用调用）GetTop(S,&x)：读栈顶元素，若栈S非空，则用x返回栈顶元素。Pop(&S,&x)：出栈，若栈S非空，则弹出栈顶元素，并用x返回。Push(&S,x)：进栈，若栈S未满，则将x加入使之成为新栈顶。InitStack(&S)：初始化一个空栈S。

在循环单链表中，表尾结点*r的next域指向L，故表中没有指针域为NULL的结点，因此，循环单链表的判空条件不是头结点的指针是否为空，而是它是否等于头结点。在循环双链表L中，某结点*p为尾结点时，p->next==L；删除结点可用删除*p的后继结点来实现，本质就是将其后继节点的值赋予其自身，然后删除后继结点，这样使得时间复杂度为O(1)将新结点插入到当前链表的表尾，为此必须增加一个尾指针r，使其始终指向当前链表的尾结点。采用头插法建立单链表时，读入数据的顺序与生成的链表中的元素的顺序是相反的。

【代码】数据结构字符串。