本文目录一览：
C语言链表概念
简单说来，就是通过指针指向，把两个结构体连接起来。比如定义下面这个结构体
struct node
{
int data;
struct node *next;
}
可以看到结构体里面定义了一个自身类型的指针，通过让指针指向另外一个结构体，我们就能通过结构体里面的next变量访问下个结构体里面的内容，而通过下一个结构体，同样可以通过下一个结构体的next指向，找到下一个这种类型的结构体，这样就形成了所谓的链表。
C语言里面的链表是什么
C语言里面的链表是一种数据结构
是一种线形的存储结构
链表和数组一样，也是将一组同类型的数据组织在一起的一种数据结构
不同的是
数组采用的是顺序存储，依靠数组的首地址和元素的相对地址（下标）来实现访问。
优点是访问方便快捷，而缺点是数组是静态的，不利于实现元素的动态增减。
而链表采用的是离散存储，依靠节点间的指向下一个节点的指针来实现访问。
其优缺点和数组相反
如何用C语言创建一个链表，实现增、删、改、查？
#include\x0d\x0a#include\x0d\x0a#include \x0d\x0a//先定义一种student类型,表示一个学生的信息，如下：\x0d\x0atypedef struct student\x0d\x0a{\x0d\x0aint num; //表示学号\x0d\x0achar name[30]; //表示姓名\x0d\x0afloat score; //表示分数\x0d\x0a}student;\x0d\x0a//定义一种NODE类型,表示一个结点信息，如下：\x0d\x0atypedef struct node\x0d\x0a{\x0d\x0astudent st; //表示一个学生的信息\x0d\x0astruct node *next; //表示一个NODE类型的指针\x0d\x0a}NODE;\x0d\x0a//1、写出建立一个带头结点的线性链表的函数，其中每个结点包括学号、姓名、分数三个数据域。函数形式如下：\x0d\x0aNODE *creat_link(int direction)\x0d\x0a{\x0d\x0aNODE *head,*p,*tail;\x0d\x0aint xh,i=1;\x0d\x0aif(direction==1) //当direction的值为1时，新建立的结点连到尾部\x0d\x0a{\x0d\x0atail=head=(NODE *)malloc(sizeof(NODE));\x0d\x0ahead-next=NULL;\x0d\x0aprintf("请输入第%d个学生的学号：",i);\x0d\x0ascanf("%d",xh);\x0d\x0awhile(xh0) //从键盘临时输入学生情况，当输入的学号非正，则链表建立完毕\x0d\x0a{\x0d\x0ap=(NODE *)malloc(sizeof(NODE));\x0d\x0ap-st.num=xh;\x0d\x0aprintf("请输入第%d个学生的姓名：",i);\x0d\x0ascanf("%s",p-st.name);\x0d\x0aprintf("请输入第%d个学生的成绩：",i);\x0d\x0ascanf("%f",p-st.score);\x0d\x0ap-next=NULL;\x0d\x0atail-next=p;\x0d\x0atail=p;\x0d\x0ai=i+1;\x0d\x0aprintf("请输入第%d个学生的学号：",i);\x0d\x0ascanf("%d",xh);\x0d\x0a}\x0d\x0a}\x0d\x0aelse if(direction==0) //当direction为0时，新建立的结点成为第一个结点\x0d\x0a{\x0d\x0ahead=(NODE *)malloc(sizeof(NODE));\x0d\x0ahead-next=NULL;\x0d\x0aprintf("请输入第%d个学生的学号：",i);\x0d\x0ascanf("%d",xh);\x0d\x0awhile(xh0) //从键盘临时输入学生情况，当输入的学号非正，则链表建立完毕\x0d\x0a{\x0d\x0ap=(NODE *)malloc(sizeof(NODE));\x0d\x0ap-st.num=xh;\x0d\x0aprintf("请输入第%d个学生的姓名：",i);\x0d\x0ascanf("%s",p-st.name);\x0d\x0aprintf("请输入第%d个学生的成绩：",i);\x0d\x0ascanf("%f",p-st.score);\x0d\x0ap-next=head-next;\x0d\x0ahead-next=p;\x0d\x0ai=i+1;\x0d\x0aprintf("请输入第%d个学生的学号：",i);\x0d\x0ascanf("%d",xh);\x0d\x0a}\x0d\x0a}\x0d\x0areturn head;\x0d\x0a}\x0d\x0a//2、写出输出上述链表各结点数据域值的函数。该函数对应的函数需要一个形参，表示链表的头指针，形式如下：\x0d\x0avoid print_link(NODE *head)\x0d\x0a{\x0d\x0aNODE *p;\x0d\x0ap=head-next;\x0d\x0aprintf("%-10s%-20s%-10s\n","学号","姓名","分数");\x0d\x0awhile(p!=NULL)\x0d\x0a{\x0d\x0aprintf("%-10d%-20s%-10.1f\n",p-st.num,p-st.name,p-st.score);\x0d\x0ap=p-next;\x0d\x0a}\x0d\x0a//该函数能输出head所指的链表的所有结点值，输出形式如下：\x0d\x0a/*本函数输出线性表sq中所有数据，形式如下：\x0d\x0a学号 姓名 分数\x0d\x0a12 张三 234.5\x0d\x0a18 李四 987.7\x0d\x0a??? ??? ??.*/\x0d\x0a}\x0d\x0a//3、写出在链表中删除结点的函数\x0d\x0aint del_link(NODE *head,char name[])\x0d\x0a{\x0d\x0aNODE *p,*p1;\x0d\x0ap=head-next;\x0d\x0ap1=head;\x0d\x0awhile(p!=NULL)\x0d\x0a{\x0d\x0aif(strcmp(p-st.name,name)!=0)\x0d\x0a{\x0d\x0ap1=p;\x0d\x0ap=p-next;\x0d\x0a}\x0d\x0aelse\x0d\x0a{\x0d\x0abreak;\x0d\x0a}\x0d\x0a}\x0d\x0aif(p!=NULL)\x0d\x0a{\x0d\x0ap1-next=p-next;\x0d\x0afree(p);\x0d\x0areturn 1;\x0d\x0a}\x0d\x0aelse\x0d\x0a{\x0d\x0areturn 0;\x0d\x0a}\x0d\x0a//删除head所指的链表中，名字为name的结点，删除成功返回1，不成功返回0\x0d\x0a}\x0d\x0a//4、写出在链表中插入结点的算法\x0d\x0aint insert(NODE *head,student x,int wz)\x0d\x0a{\x0d\x0aNODE *p=head;\x0d\x0aint i=0,jg;\x0d\x0aif(wznext;\x0d\x0a}\x0d\x0aif(p==NULL)\x0d\x0a{\x0d\x0ajg=0;\x0d\x0a}\x0d\x0aif(i=wz-1)\x0d\x0a{\x0d\x0a//找到wz前面的节点，p指向它\x0d\x0aNODE *q;\x0d\x0aq=(NODE *)malloc(sizeof(NODE));\x0d\x0aq-st.num=x.num;\x0d\x0astrcpy(q-st.name,x.name);\x0d\x0aq-st.score=x.score;\x0d\x0aq-next=p-next;\x0d\x0ap-next=q;\x0d\x0ajg=1;\x0d\x0a}\x0d\x0a}\x0d\x0areturn jg;\x0d\x0a//该函数能够在wz这个结点之前，插入一个新结点，新结点的数据域为x。插入成功返回1，不成功返回0。\x0d\x0a}\x0d\x0a//5、写出主函数，分别调用上面算法所对应的程序，建立链表，并输出链表的值。\x0d\x0avoid main()\x0d\x0a{\x0d\x0aNODE *head; //定义指针变量head\x0d\x0aint wz; //表示插入位置\x0d\x0achar xm[30];\x0d\x0astudent st; //定义一个变量st，用来表示一个学生的信息\x0d\x0ahead=creat_link(1);\x0d\x0aprint_link(head); //调用函数建立链表，并把返回值送给head;\x0d\x0a//调用函数，输出链表中各个结点的值\x0d\x0a//输入一个学生的有关信息，送给变量st的有关成员\x0d\x0aprintf("\n\n请输入要插入的位置：");\x0d\x0ascanf("%d",wz); //输入wz的值\x0d\x0aprintf("请输入要插入的学生的学号：");\x0d\x0ascanf("%d",st.num);\x0d\x0aprintf("请输入要插入的学生的姓名：");\x0d\x0ascanf("%s",st.name);\x0d\x0aprintf("请输入要插入的学生的成绩：");\x0d\x0ascanf("%f",st.score); \x0d\x0a//调用函数，在链表中把学生st的值作为一个结点插入,如果插入成功，输出新链表\x0d\x0aif(insert(head,st,wz)==1)\x0d\x0a{\x0d\x0aprintf("\n插入成功，新表为：\n");\x0d\x0aprint_link(head);\x0d\x0a}\x0d\x0aelse\x0d\x0a{\x0d\x0aprintf("插入不成功");\x0d\x0a}\x0d\x0a//调用函数，在链表中删除一个指定结点的值,如果删除成功，输出新链表\x0d\x0aprintf("\n\n请输入要删除的学生的姓名：");\x0d\x0agetchar();\x0d\x0agets(xm);\x0d\x0aif(del_link(head,xm)==1)\x0d\x0a{\x0d\x0aprintf("\n删除成功，新表为：\n");\x0d\x0aprint_link(head);\x0d\x0a}\x0d\x0aelse\x0d\x0a{\x0d\x0aprintf("删除不成功");\x0d\x0a}\x0d\x0a}
在C语言中，什么是链表呀?
链表
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。
概况
链表(Linked list)是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据(data fields)和一或两个用来指向明上一个/或下一个节点的位置的链接（"links"）。链表最明显的好处就是，常规数组排列关联项目的方式可能不同于这些数据项目在记忆体或磁盘上顺序，数据的存取往往要在不同的排列顺序中转换。而链表是一种自我指示数据类型，因为它包含指向另一个相同类型的数据的指针（链接）。链表允许插入和移除表上任意位置上的节点，[1]但是不允许随机存取。链表有很多种不同的类型：单向链表，双向链表以及循环链表。链表可以在多种编程语言中实现。像Lisp和Scheme这样的语言的内建数据类型中就包含了链表的存取和操作。程序语言或面向对象语言，如C,C++和Java依靠易变工具来生成链表。
编辑本段特点
线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系，对数据元素 来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。由这两部分信息组成一个"结点"（如概述旁的图所示），表示线性表中一个数据元素 。
编辑本段扩展
根据情况，也可以自己设计链表的其它扩展。但是一般不会在边上附加数据，因为链表的点和边基本上是一一对应的（除了第一个或者最后一个节点，但是也不会产生特殊情况）。不过有一个特例是如果链表支持在链表的一段中把前和后指针反向，反向标记加在边上可能会更方便。 对于非线性的链表，可以参见相关的其他数据结构，例如树、图。另外有一种基于多个线性链表的数据结构：跳表，插入、删除和查找等基本操作的速度可以达到O(nlogn)，和平衡二叉树一样。 其中存储数据元素信息的域称作数据域（设域名为data），存储直接后继存储位置的域称为指针域（设域名为next）。指针域中存储的信息又称做指针或链。 由分别表示,,…, 的N 个结点依次相链构成的链表，称为线性表的链式存储表示，由于此类链表的每个结点中只包含一个指针域，故又称单链表或线性链表.
编辑本段三个链表函数（C语言描述）
#include stdio.h
#include stdlib.h
#include iostream
struct Node{
int data;//数据域
struct Node * next;//指针域
}; /************************************************************************************** *函数名称:insert
*函数功能:在链表中插入元素. *输入:head 链表头指针,p新元素插入位置,x 新元素中的数据域内容 *输出:无 *************************************************************************************/ void insert(Node * head,int p,int x)
{ Node * tmp = head; //for循环是为了防止插入位置超出了链表长度 for(int i = 0;ip;i++)
{
if(tmp == NULL)
return ;
if(ip-1)
tmp = tmp-next;
}
Node * tmp2 = new Node;
tmp2-data = x;
tmp2-next = tmp-next;
tmp-next = tmp2;
} /************************************************************************************** *函数名称：del *函数功能:删除链表中的元素 *输入:head 链表头指针,p 被删除元素位置 输出:被删除元素中的数据域.如果删除失败返回-1 **************************************************************************************/
int del(Node * head,int p)
{
Node * tmp = head;
for(int i = 0;ip;i++)
{
if(tmp == NULL)
return -1;
if(ip-1)
tmp = tmp-next;
}
int ret = tmp-next-data;
tmp-next = tmp-next-next;
return ret;
}
void print(Node *head)
{
for(Node *tmp = head;
tmp!=NULL; tmp = tmp-next)
printf("%d ",tmp-data);
printf("\n");
}
int main()
{
Node * head;
head = new Node;
head-data = -1;
head-next=NULL;
return 0;
}
编辑本段结语
C语言是学习数据结构的很好的学习工具。理解了C中用结构体描述数据结构，那么对于理解其C++描述，Java描述都就轻而易举了！
编辑本段两种链表形式
一、循环链表 循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。 循环链表的运算与单链表的运算基本一致。所不同的有以下几点： 1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。 2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。
二、双向链表 双向链表其实是单链表的改进。 当我们对单链表进行操作时，有时你要对某个结点的直接前驱进行操作时，又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后继结点地址的链域，那么能不能定义一个既有存储直接后继结点地址的链域，又有存储直接前驱结点地址的链域的这样一个双链域结点结构呢？这就是双向链表。 在双向链表中，结点除含有数据域外，还有两个链域，一个存储直接后继结点地址，一般称之为右链域；一个存储直接前驱结点地址，一般称之为左链域。
C语言中链表是怎样调用的？
-运算是间接寻址,你用多指针的话会发现指针用-这种调用方式更简洁
链表指针是C语言的一个难点，但也是重点，学懂了非常有用。要仔细讲就必须先讲变量、指针。
什么是变量?所谓变量，不要浅显的认为会变得量就是变量。举个例子:“教室变不变?”变，因为每天有不同的人在里面上课，但又不变，因为教室始终在那，没有变大或变小。这就是变量:有一个不变的地址和一块可变的存储空间。正常情况下，我们只看到变量这个房间里面的东西，也就是其内容，但不会关注变量的地址，但是C语言的指针，就是这个房间的地址。我们声明变量就相当于盖了间房子存放东西，我们可以直接观看房子里的东西，而声明指针，就是相当于获得了一个定位器，当用指针指向某个变量时，就是用指针给变量定位，以后我们就可以用指针找到他所“跟踪”的变量并可以获得里面的内容。
至于我们写代码的结构体就相当于是有好几个房子组成的别墅，几个房子绑定在一起使用。假设现在有很多这种别墅分布在一个大迷宫里，每间别墅里都有一间房子。里面放了另一个别墅的位置信息，现在你手拿定位器找到了第一栋别墅，从里面得到了你想要的东西(链表的数据部分),然后把下一栋别墅的位置计入你的定位器(p
=
p-next)，再走向下一栋别墅……如此走下去，知道走到某地下一栋别墅信息没有了(p-next
==
NULL)，你的旅行结束。这就是链表一次遍历的过程。
aTdPage[ucTdPageIndex]-OnInit
();就相当于一个定位器
