c语言中双链表,C语言中，对链表（单链表、双链表）的基本操作

本博客整理自网络，仅供学习参考，如有侵权，联系删除。邮箱：rom100@163.com。

链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。

单链表：

typedef struct student

{

int score;

struct student *next;

} LinkList;

创建链表：

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;

}

插入链表节点：

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("节点不存在");

}

}

删除链表节点：

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("节点不存在");

}

}

修改链表节点值：

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("节点不存在");

}

}

双链表：

typedef struct student

{

int score;

struct student *next,*Pre;

} LinkList;

创建链表：

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;

node->Pre = end;

node->next = NULL;

end = node;

}

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

head->Pre = end;

return head;

}

插入链表节点：

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的下一个节点

in->pri = t;

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

in->next->pri = in;

}

else

{

puts("节点不存在");

}

}

删除链表节点：

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;

t->next->pri = in;

free(t);

}

else

{

puts("节点不存在");

}

}

修改链表节点值：

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("节点不存在");

}

}