链表初探

链表是一种物理上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链表次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运

行时动态生成。每个结点包括：1.存储数据元素的数据域；2.存储下一结点地址的指针域。

每次使用malloc（）为新结构分配空间时，也为新指针分配空间。

链表是一个列表，其中每一项都包含描述何处能找到下一项的信息；

需要跟踪第一个结构存储在哪，可将其地址赋给一独立的称为头指针的指针；头指针指向数据项链表中的第一项

#include<stdlib.h>提供malloc（）原型

#include<string.h>提供strcpy（）原型

释放分配的内存：

p = head;

while(p != NULL)

{

    free(p);

    p = p->next;

}

printf("\n");

return 0；

与链表不同的顺序表   ：顺序表：

使用数组存储线形的元素，特点：可随机存取，但，因逻辑上相邻的元素物理上也相邻，所以插入删除需移动元素，链表使用指针链表示线形表元素的逻辑关系，插入与删除只

修改指针，不能随机存取。