C语言链表就是一种数据结构，可以在上面动态的进行传输分配还可以定义节点数据类别或者实现对节点的增删改查等

链表是一种常见的基础数据结构，结构体指针在这里得到了充分的借助。链表可以动态的进行传输分配，也就是说，链表是一个功能极为强大的变量，它可以在结点中定义多种数据类别，还可以按照需要轻易增添，删除，插入节点。接下来将在文章中为你们具体介绍C语言中的链表，希望对你们有所帮助

【推荐课程：C语言教程】

链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和通常节点，头结点是没有数据域的。链表中每个结点都分为两部份，一个数据域，一个是指针域。链表就好似车链子一样，head指向第一个元素：第一个元素既指向第二个元素；……，直到最后一个元素，该元素不再指向其他元素，它称为“表尾”，它的地址部分存放了一个“NULL”(表示“空地址”)，链表到此结束。作为有强大功能的链表，对它的操作显然有许多，比如：链表的创建，修改，删除，插入，输出，排序，反序，清空链表的元素，求链表的长度等等。初学链表，一般从单向链表开始

空链表

--->NULL

head

有n个结点的数组

---->[p1]---->[p2]...---->[pn]---->[NULL]

head p1->next p2->next pn->next

创建链表

一般创建泛型我们都用typedef struct，因为这样定义结构体变量时，我们就可以直接可以用LinkList *a;定义结构体类型变量了。

typedef struct student{

int score;

struct student *next;

} LinkList;

初始化一个链表，n为数组节点个数

LinkList *creat(int n){

LinkList *head, *node, *end;//定义头节点，普通节点，尾部节点；

head = (LinkList*)malloc(sizeof(LinkList));//分配地址

end = head; //若是空链表则头尾节点一样

for (int i = 0; i < n; i++) {

node = (LinkList*)malloc(sizeof(LinkList));

scanf("%d", &node->score);

end->next = node;

end = node;

}

end->next = NULL;//结束创建

return head;

}

修改链表节点值

修改链表节点值很简单。下面是一个传入链表和要更改的结点c ++链表，来设置值的函数。

void change(LinkList *list,int n) {//n为第n个节点

LinkList *t = list;

int i = 0;

while (i < n && t != NULL) {

t = t->next;

i++;

}

if (t != NULL) {

puts("输入要修改的值");

scanf("%d", &t->score);

}

else {

puts("节点不存在");

}

}

删除链表节点

删除链表的元素也就是把前节点的指针域跨过要删除的结点指向下下个节点。即：p->next = q->next;然后放出q节点的空间，即free(q);

void delet(LinkList *list, int n) {

LinkList *t = list, *in;

int i = 0;

while (i < n && t != NULL) {

in = t;

t = t->next;

i++;

}

if (t != NULL) {

in->next = t->next;

free(t);

}

else {

puts("节点不存在");

}

}

插入链表节点

我们可以看起来，插入节点就是用插入前节点的指针域链接上插入节点的数据域c ++链表，再把插入节点的指针域链接上插入后节点的数据域。根据图，插入节点也就是：e->next = head->next; head->next = e;

增加递归节点用到了两个结构体指针跟一个int数据。

void insert(LinkList *list, int n) {

LinkList *t = list, *in;

int i = 0;

while (i < n && t != NULL) {

t = t->next;

i++;

}

if (t != NULL) {

in = (LinkList*)malloc(sizeof(LinkList));

puts("输入要插入的值");

scanf("%d", &in->score);

in->next = t->next;//填充in节点的指针域，也就是说把in的指针域指向t的下一个节点

t->next = in;//填充t节点的指针域，把t的指针域重新指向in

}

else {

puts("节点不存在");

}

}

输出链表

输出数组很简单，边遍历边输出就行了

while (h->next != NULL) {

h = h->next;

printf("%d ", h->score);

}

总结：以上就是本篇文章的全部内容了，希望对你们有所帮助。