typedefine的使用:为了减少书写的麻烦,可以将一个结构体的定义用另外一个名称来代替。
typedefine struct Student
{
int sid;
char[20] name;
int age;
}* pST,ST;
在使用的时候,可以直接用pST或者ST来代替struct Student*和struct Student。
链表的定义:n个节点离散分配,彼此通过指针相连,每个节点最多只有一个 前驱节点和后续节点,首节点没有前驱节点,尾节点没有后续节点。
首节点:第一个存放有效数据的节点。
尾节点:最后一个存放有效数据的节点。
头结点:没有存放数据或者链表大小的一个节点,首节点前面的一个节点。其数据类型和首节点一样。主要为了方便对链表的操作。
头指针:指向头节点的指针变量。
尾指针:指向尾节点的指针变量。
数组和链表的比较:
数组连续,操作方便,获取非常快,长度固定。
链表离散,内存利用率小些(存放额外的指针),插入非常快,查找困难一些。长度不定,动态添加容易。
确定一个链表需要的几个参数:
头指针,有了头指针我们就可以推算出其他所有的信息。
一个链表的节点定义为:
typedefine struct Node
{
int data;//数据域,可以是非常复杂的数据结构
struct Node * pNext;//指针域
}*PNODE,NODE;
链表的分类
单链表:单向的链表,指针域只指向后面或者前面
双链表:每一个节点有两个指针域,分别指向前节点和后节点
循环链表:能通过任何一个节点找到其他所有的节点
非循环链表:不是循环的链表都是非循环链表