C语言
c语言单向链表的一个小结
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区/*第一版
代码实现功能：
创建任意长度链表,然后再将链表打印出来。没有做输入参数检查*/
#include <stdio.h>
#include <stdlib.h>
/*********创建新的链表**************/
node_list creat_list(int len)
{
node_list head, p;
p = (struct my_node *)malloc(sizeof (node));
head = p;
if (p == NULL)
exit(0);
if (len ==0)
head = NULL;
int i = 1; //计数方便显示
while (len != 0) //循环创建链表
{
printf("请输入链表的第%d个节点的predata和nextdata！\n", i);
scanf("%d%d", &(p->predata), &(p->nextdata));
p = p->next; //循环出去要释放这片内存
p->next = (struct my_node *)malloc(sizeof (node));
len = len-1;
i++;
}
free(p); //释放多申请的那片内存
p = NULL; //设置链表尾部
return head;
}
/******显示函数********/
void printf_list(node_list struct_head)
{
int i = 1;
node_list my_struct_head = struct_head; //保持输入参数不变
if (my_struct_head == NULL)
{
printf("空链表\n");
return;
}
while (my_struct_head != NULL)
{
printf("链表第%d个节点 %d %d\n", i, my_struct_head->predata, my_struct_head->nextdata);
my_struct_head = my_struct_head->next;
i++;
}
return;
}
int main(void)
{
node_list input_listA, input_listB;
node_list output_listC;
unsigned lenA, lenB;
printf("请输入链表 A 的长度:");
scanf("%d", &lenA);
printf("\n");
input_listA = creat_list(lenA);
printf("请输入链表 B 的长度:");
scanf("%d", &lenB);
printf("\n");
input_listB = creat_list(lenB);
printf_list(input_listA);
printf("\n");
printf_list(input_listB);
return 0;
}
第一版出现的问题：链表只能存储一个节点
出现原因：未给 p->next 分配内存便让 p 指向它，导致给 p->next 分配完内存 p 的指向不会是 p->next
而是未知内存。我的编译器是将没有初始化的指针指向 NULL 的，使用只会有一个节点出现。
造成的后果：1、链表不能成功的创建。2、申请的内存不会有释放，会造成内存泄漏。3、如果编译器没有将为初始化
的指针指向 NULL ,那么将会导致指针指向未知内存，给系统带来一定的风险。
/*第二版：
因为问题代码都是链表创建函数的问题，故只对这部分代码做修改*/
node_list creat_list(int len)
{
node_list head, p;
p = (struct my_node *)malloc(sizeof (node));
head = p;
if (p == NULL)
exit(0);
if (len ==0)
head = NULL;
int i = 1; //计数方便显示
while (len != 0) //循环创建链表
{
printf("请输入链表的第%d个节点的predata和nextdata！\n", i);
scanf("%d%d", &(p->predata), &(p->nextdata));
//p = p->next; //循环出去要释放这片内存
p->next = (struct my_node *)malloc(sizeof (node));
p = p->next; //循环出去要释放这片内存 这里有改动
len = len-1;
i++;
}
free(p); //释放多申请的那片内存
p = NULL; //设置链表尾部
return head;
}出现问题：链表创建后会始终有一片多分配出来的内存。
例如输入一个节点数据为 1 2 而输出为 1 2 和 0 0，创建多个链表时还会出现链表
重叠
出现原因：链表尾部设置有问题，p 已经指向 p->next 故p与上一个节点的next无关，
故链表尾部没有被设置，会出现以上情况是因为我的编译器会将没有初始化的指针指向
NULL ，并且将数据清零，就是说我并没有设置链表尾部，而是编译器碰巧给我设置了
链表尾部。
造成后果：1、链表不能成功按要求创建。2、编译器如果没有将为初始化指针指向 NULL
那么对未知内存操作会给系统带来风险。3、因为严格释放了内存，所以不会出现内存泄漏。
/*第三版：
因为问题代码都是链表创建函数的问题，故只对这部分代码做修改*/
node_list creat_list(int len)
{
node_list head, p, tmp;
p = (struct my_node *)malloc(sizeof (node));
head = p;
if (len ==0)
head = NULL;
int i = 1; //计数方便显示
while (len != 0) //循环创建链表
{
printf("请输入链表的第%d个节点的predata和nextdata！\n", i);
scanf("%d%d", &(p->predata), &(p->nextdata));
tmp = p; //相对第二版的改动
p->next = (struct my_node *)malloc(sizeof (node));
p = p->next;
len = len-1;
i++;
}
free(p); //释放多申请的那片内存
tmp->next = NULL; //设置链表尾部
return head;
}
成功创建一个len长度的链表，但代码太绕不便理解。还有一部分的内存管理问题，出现bug的机会会比较大
/* 第四版：基于Linux内核单向链表创建
*/
#include <stdio.h>
#include <stdlib.h>
typedef int datatype;
typedef struct node
{
datatype data;
struct node *next;
}listnode, *singly_list;
singly_list init_list(void) //初始化链表，拿到尾部节点
{
singly_list mylist = malloc(sizeof (listnode));
if (mylist != NULL)
{
mylist->next = NULL;
}
else
{
printf("分配内存失败!!!\n");
exit(1);
}
return mylist;
}
singly_list new_node(datatype data, singly_list next) //新的节点放在前面，完美，因为初始化的时候创建的是
{ //尾部节点，故链表的尾部不会出现问题。妙啊
singly_list new = malloc(sizeof (listnode));
if (new != NULL)
{
new->data = data;
new->next = next;
}
else
{
printf("分配内存失败！！！\n");
exit(1);
}
return new;
}
...全文
相关推荐
C语言之单向链表详解及实例代码
"C语言之单向链表详解及实例代码"单向链表是一种常见的数据结构，它在计算机科学中有着广泛的应用。与双向链表不同，单向链表的每个节点只包含一个指针，该指针指向链表中的下一个节点。这种设计使得链表的插
C语言实现单向链表的创建、插入，删除节点，和2个链表合并
本文将详细讲解如何使用C语言在Microsoft Visual C++ 6.0环境下实现单向链表的创建、插入、删除节点以及两个链表的合并。
C/C++实现单向链表
本项目中，我们分别使用C语言和C++语言实现了单向链表的几个核心功能，包括创建链表、插入数据、获取指定位置的数据以及删除指定位置的数据。以下是对这些操作的详细说明：1.
C语言单向链表的表示与实现实例详解
1.概述：C语言中的单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。链表中最简单的一种是单向链表，它包含两个域，一个信息域和一个指针域。这个链接指
C语言实现带头结点的单向链表的基本操作
本文详细介绍了使用C语言实现带头结点的单向链表的基本操作，包括链表的创建、输出、插入元素和删除元素，以及单向链表的逆序连接和两个有序线性表的归并。
