数据结构与算法-1-链表

1. 什么是链表？链表是一系列的存储数据元素的单元通过指针串接起来形成的，简而言之，链表是结构体变量和结构体变量相互连接在一起
2. 链表的组成：数据域+指针域（后继地址）=结点

/*类型定义*/
typedef int ElemType;
typedef struct Node {
	ElemType *elem;
	struct Node* next;
}Node，*Ptr;
typedef Ptr *SqListPtr;/*ElemType为数据元素的数据类型*/
/*变量的定义与使用*/
Node n1,n2;/*定义两个结点变量*/
Ptr p=&n1;
n1.next=&n2;
SqlistPtr L=&p;/*定义一个单链表L，L为二级结构指针指向p,p也为结构指针*/
n2.next=NULL;

3. 链表的分类：带头节点的List：有一个专门的的节点，称为头结点，该节点永远存在，该头结点的指针域存放第一结点的地址（注意：该地址指向该结构体变量，即当前结点的地址，是整体的地址）L.next=NULL；不带头结点的List：链表指针存放链表第一结点的地址，空链表时该指针为NULL。难点：带头结点的单链表为空表时，头指针（该指针是指向结构体变量的指针）的next数据域为空，而不带头结点的单链表为空表时头指针的值为空