(数据结构讲义）2线性表的链式存储结构.doc

2.3 线性表的链式存储结构 一、单链表的基本概念 1、链表（Linked List）：用链接存储方式存储的线性表。 一个链表结点由两个域构成：①存储数据元素信息的域称为数据域； 　　②存储直接后继存储位置的域称为指针域。 　　指针域中存储的信息称为指针（pointer）或链（link）。 若链表中每个结点只包含一个指针域，则称此链表为 （Single Linked。指向结点的指针被称为头指针（head）。 　链表的最后一个结点被称为尾结点（rear），}ListNode; typedef ListNode *LinkList; 建立 头插法建立单链表 LinkList CreateListF(void) { char ch; LinkList head; /*头指针*/ ListNode *s; /*工作指针*/ head=NULL; /*链表开始为空*/ ch=getchar(); while (ch!=\n) { s=(ListNode *)malloc(sizeof(ListNode)); /*生成新结点*/ s-data=ch; s-next=head; head=s; ch=getchar(); } return head; /*返回头指针*/ } 尾插法建立无头结点的单链表 LinkList CreateListR(v