用链表实现广义表时，每个表节点可由3个域组成：1.标志域utype用来表明该节点的类型。0是广义表专用的头节点；1是原子节点；2是子表节点。2.信息域info存放各种节点的内容。utype=0时存放引用计数；utype=1时存放数值；utype=2时存放指向子表表头的指针。
3.尾指针域tlink。

在文图偶遇瞿秋白的《多余的话》.薄薄的一本小册子,静静躺在夹层上.封面纯白,简单到肃穆,就像他踏着国际歌的节奏踱进刑场那道清癯的身影.翻开第一页,却是八个粗黑大字:”反面材料 供批判用”.《说文解字》里”士”训”事”,许慎是目”士”为”任事之人”.但可悲的是,书生的政治理想从来只是一曲悲歌.难怪有人要说,一为文人,便无足观.呵呵,没事,这个世界再拥挤,也还容得下读书人一声轻叹.

字符串的实现可以用数组也可以用链表。这里只讨论数组存储表示。

中山美穗在收到中山美穗的信之後回信給中山美穗。

只存储在矩阵中极少数的非零元素，所以，我们需要保存元素的下标与值。可以使用一个三元组来唯一表示一个元素。

队列只允许在表的一端插入，在另一端删除。

若一个对象部分地包含自己，或用自己给自己定义，则这个对象是递归的；若一个过程调用自己，则这个过程也是递归的。

只允许在末端进行插入和删除的线性表。栈的实现有顺序栈和链式栈两种。下面只讨论链式栈。

为数组中每一个元素附加一个链接指针就成了静态链表。它允许我们不改变各元素的物理位置，只要重新链接就能改变这些元素的逻辑顺序。静态指的是运算过程中存储空间的大小不会变化。

主要看看双向循环列表。