shell 简介英文单词shell直译为“贝壳”。贝壳是动物作为外在保护的一种工具。可以这样认为。Linux中的shell就是Linux内核的一个外层保护工具，并负责完成用户与内核之间的交互。命令是用户向系统内核发出控制请求，与之交互的文本流shell 是一个命令行解释器，讲用户命令解析为操作系统所能理解的指令，实现用户与操作系统的交互。当需要重复执行若干命令，可以将这些命令集合起来，加入一定的控

循环链表单向循环链表双向循环链表1. 双向循环链表——插入2. 双向循环链表——删除单向循环链表关于两个循环链表合并为一个循环链表双向循环链表在单链表L中，查找ai的后继Next(L，a;)，耗时仅为O(1)，因为取ai后继指针即可。但查找a;的直接前驱Prior(L，ai);则需从链表的头指针开始，找到结点ai前一结点即是。故运算Prior(L，ai)依赖表长n，耗时为O(n)。另外，若链表中有