85.链表总结

链表总结

链表总结与进阶
抽象数据类型（ADT abstract data type）与抽象数据接口（ADI abstract data Interface）

链表实际上就是对于结构体、结构体指针和结构体内可以包含指向同类型的结构体指针不可以包含指向同类型的结构体的应用！

链表首先有一个指向同类型结构体指针的头指针，头指针之后是结构体节点，每个结构体节点内包含了指向同类型结构体的指针，用于指向下一个结构体节点。

实际使用时，链表的每个链节叫做节点node，每个节点包括携带信息的结构体Item和指向下一个节点node（结构体）的结构体指针。
就不像初始实现的链表那样，而是将数据和指针分开。

举例：
struct people
{
char name[size_len];
int age;
}
typedef struct people Item;
定义Item的好处：接口固定，数据结构改变后，只需要重新定义Item的结构体内部的内容，不必更改其他的接口定义。

定义链表节点：

其他节点

typedef struct node
{
Item item;
struct node* next;
}Node;

头节点

头节点要再做一层封装，List专门用于定义头节点指针（指向节点的结构体指针）。
typedef Node* List;

List people_head;

如果想要头节点包含更多的信息，可以进一步定义头节点为
typedef struct list
{
Node* head;
int size;
}List;

头指针的初始化：
方法一:
people_head =NULL;//指针初始化为NULL
方法二：
people_head.head = NULL;
people_head.size = 0;

数据隐藏：

定义一个初始化函数，将具体的初始化隐藏起来InitializeList()
使用该程序的程序员不必知道初始化的细节，只需要调用初始化的API即可。数据隐藏是一种从变成的更高层次隐藏数据表示的细节的艺术。
/* 操作： 初始化链表*/
/* 前提条件：头指针指向一个链表*/
/* 后置条件（执行结果）：该链表初始化为空*/

C语言把所有类型和函数的信息集成为一个软件包的方法：（使用静态库）把类型定义和函数原型放在头文件中，标注好前提条件、后置条件的注释

结构体成员访问
结构体指针的成员访问，两种方法