线性表相关读书笔记

在单链表中，假设每个节点的类型用LinkList表示，它应包括存储元素的数据域，这里用data表示，其类型用通用类型标识符ElemeType表示，还包括存储直接后继节点位置的指针域，这里用next表示。
LinkList类型的定义如下：

typedef struct LNode    //定义单链表节点类型
{
    ElemeType data;    //数据域
    struct LNode *next;//指向直接后继节点   
}LinkList;

对于双链表，采用类似的定义

typedef struct DNode    //定义单链表节点类型
{
    ElemeType data;    //数据域
    struct DNode *prior;//指向直接前驱节点  
    struct DNode *next;//指向直接后继节点   
}DLinkList;

两种方式建立单链表

• 头插法建表
  该方法从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，知道字符数组a的所有元素读取完为止。
  代码如下

void CreatLi