链表 2：建立链表的两种方法

最新推荐文章于 2023-01-19 16:12:12 发布

原创最新推荐文章于 2023-01-19 16:12:12 发布 · 810 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了使用C语言通过头插法和尾插法两种方式构建链表的方法。通过这两种方法，可以将字符串转换为链表数据结构，其中头插法使链表顺序与字符串相反，而尾插法则保持原有的顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

建立链表的两种方法：头插法与尾插法
/*都有一个头结点*/

#include <stdio.h> #include <stdlib.h> typedef char datatype; typedef unsigned cnttype; typedef struct node{ datatype data; struct node *next; }node; /*头插法建立链表*/ node *make_chain (datatype *string) { node *head; node *temp; cnttype i; head = (node *)calloc(1, sizeof(node)); head-> next = NULL; for (i = 0; string[i]; i++) { temp = (node *)calloc(1, sizeof(node)); temp->data = string[i]; temp->next = head->next; head->next = temp; } return head; } /*尾插法建立链表*/ node *make_chain (datatype *string) { node *head; node *temp; node *tail; cnttype i; head = (node *)calloc(1, sizeof(node)); head->next = NULL; tail = head; for (i = 0;string[i]; i++) { temp = (node *)calloc(1, sizeof(node)); temp->data = string[i]; tail->next = temp; tail = temp; } tail->next = NULL; return head; }

/*由以上可以看出采用头插法时候链表的顺序与string中的字母顺序恰好相反
而采用尾插法建立时则用到一个tail指针指向链表的尾节点*/