c语言链表的遍历 释放 删除,单链表的初始化、查找、删除、插入、释放

最新推荐文章于 2024-07-15 19:05:33 发布
最新推荐文章于 2024-07-15 19:05:33 发布
阅读量695 收藏 1
点赞数
文章标签： c语言链表的遍历 释放 删除

/*

Get

1、我这里的单独创建了一个结构体 List来保存整个链表的信息和一般的参考书上可能不一样

2、实际的单链表由 List里面的 头结点Head进行连接。

3、头结点有数据域和指针域 ，数据域可以任意替换

4、本程序实现了

①、单链表的创建(使用尾插法，符合先进先出的生活逻辑。头插法也可以)

②、单链表的删除(释放所有节点，head=NULL, 链表长度为0)；

③、节点的插入、删除、查找(获取)

5、单链表 顺序储存结构 相比较(优缺点)

① 插入和删除： 顺序储存复杂度是 O(n)，单链表第一次O(n)，之后O(1)。 所以 对于插入和删除越频繁的工作，单链表的效率就越明显。

因为如果在同一位置连续插入10个元素， 第一次插入的时候如要逐个遍历找到插入点， 但是之后就可以记录下次插入点， 后面的几次插

入就要快得多了。但是对于顺序储存结构的话，还要每次都要把插入点后面的元素向后移动，这样会耗费很多时间的。

② 任一储存单元的链式储存结构 连续的储存单元依次存放元素的顺序储存结构

③ 时间性能：

查找：单链表O(n) 顺序O(1)

插入删除：单链表O(n)->O(1) 顺序O(n);

④ 空间性能：

顺序储存需要预备更多的空间，会产生浪费。如果空间小了还会溢出。

单链表，随时用随时申请，不用了还可以释放。

*/

#include

#include

#include

#define OK 1

#define ERROR 0

#define TRUE 1

#define FALSE 0

typedef int ElemType;

typedef struct node

{

//数据域

ElemType data;

//指针域

struct node *next;

} Node;

typedef struct

{

Node *head;

int length;

char *information;

} List;

typedef int Status;

//这个是尾插法 初始化链表。 还有在我的程序里面 我把Node封装在了一个List结构体里面 ，

//List的变量用来说明这个List的属性

Status InitList(List *list, int nodeAmount);

//复杂度 O(n) 对于插入和删除越频繁的工作，单链表的效率就越明显(在同一位置连续插入10个元素)

Status insert(List *list, ElemType e, int Index);//链表下标还是从1开始

Status delete(List *list, int Index);

//获取单个元素

Status getElem(List *list, ElemType *e, int Index);

//整表删除

Status FreeList(List *list);

void test(List *list);

Status IteratorOutPut(List *list);

/*

1、链表的创建与初始化(带有头指针)

2、遍历链表

3、单链表的插入和删除(删除后 记得释放内存 链表的长度的加减)

*/

//头结点使得空链表与非空链表处理一致，并且方便对链表的第一个结点的插入和删除操作。

int main(void)

{

//printf("test_X");

List list;

ElemType e, e1;

//初始化创建链表。为链表赋值

if (InitList(&list, 4) != OK)

{

printf("单链表创建失败\n");

}

e = 999;

//插入元素 e=999

if (insert(&list, e, 1) != OK )

{

printf("插入失败\n");

}

// test(&list);

//删除指定位置的元素

if (delete(&list, 4) != OK )

{

printf("删除失败\n");

}

//遍历链表

IteratorOutPut(&list);

//获取前面插入的 999

getElem(&list, &e1, 1);

printf("\n获取指定位置的元素进行输出：%d\n", e1);

printf("释放链表\n");

FreeList(&list);

printf("释放后再对链表进行遍历，检查是否释成功：\n");

IteratorOutPut(&list);

return 0;

}

//手动申请的空间，不会被自动回收。 不限制与这个函数的作用域里面。

Status InitList(List *list, int nodeAmount)

{

int i = 0;

Status status;

Node *p, *r, *head;

head = (Node *)malloc(sizeof(Node));//创建头结点

list->head = head;

list->length = 0; //初始化链表长度

p = (Node *)malloc(sizeof(Node)); //创建第一个节点

head->next = p;

printf("请输入第%d个结点的数据信息 :",

i + 1); //向数据域的第一次写数据

scanf("%d", &(p -> data));

for (i = 1; i < nodeAmount; i++)

{

r = (Node *)malloc(sizeof(Node)); //创建新节点

p -> next = r; //连接节点

p = r; //为下一次连接做好准备

printf("请输入第%d个结点的数据信息 :",

i + 1); //向数据域写数据

scanf("%d", &(p -> data));

list->length++; //链表长度++

fflush(stdin); //清除缓存区

}

p->next=NULL;

status = OK;

return status;

}

Status insert(List *list, ElemType e, int Index)

{

Node *p, *node;

int i;

p = list->head;

if (Index > list -> length || Index < 1)

{

return ERROR;

}

for (i = 0; i < Index - 1; i++)

{

p = p->next;

}

node = (Node *)malloc(sizeof(Node)); //为插入的节点申请空间

node ->data = e;

node->next = p->next;

p->next = node;

list->length++; //链表长度+1

return OK;

}

Status delete(List *list, int Index)

{

Node *p, *r;

int i;

Status status;

p = list->head;

if (Index > list->length || Index < 1)

{

status = ERROR;

}

else

{

//1 2 3 4 5

for (i = 0; i < Index - 1; i++)

{

p = p->next;

}

r = p->next;

p->next = p->next->next;

free(r);

status = OK;

list->length--;//链表长度-1

}

return status;

}

//不同的数据域需要有不同的输入格式和输出格式 在c语言里面 如果遍历得到每个元素的话，不太方便。

//因为不好设置iterator对象 还不如直接遍历

Status IteratorOutPut(List *list)

{

Node *p;

if(list->length == 0 || list->head == NULL)

{

return ERROR;

}

p = list->head->next;

while(p)//C语言的NULL在实际的底层代码中就是0

{

printf("%d ", p->data); //遍历的具体操作 这里是遍历输出

p = p -> next;

}

return OK;

}

Status getElem(List *list, ElemType *e, int Index)

{

Node *p, *r;

int i;

p = list->head;

if (Index > list->length || Index < 1)

{

return ERROR;

}

//1 2 3 4 5

for (i = 0; i < Index; i++)

{

p = p->next;

}

*e = p->data;

return OK;

}

Status FreeList(List *list)

{

Node *p, *r;

p = list->head;

while(p)

{

r = p ->next;

free(p);

p = r;

}

list->length = 0;

list->head = NULL;

return OK;

}

/*

void test(List *list)

{

if (insert(list, 999, 1) != OK )

{

printf("插入失败\n");

}

}

*/

weixin_39630813
关注
链表的C语言实现之单链表的查找运算
08-03
在计算机科学中，链表是一种线性数据结构，它...总的来说，理解和掌握单链表的查找、插入和删除操作对于学习数据结构和C语言编程至关重要。通过熟练运用这些基础知识，可以构建更复杂的数据结构和算法，解决实际问题。
C语言链表（创建、遍历、释放、查找、删除、插入一个节点、排序，逆序）
宗谷的博客
03-29 5986
本文介绍C语言链表，通过自学还有参考《大话数据结构》，希望给大家更好的理解什么是C语言链表
C语言 单链表的创建、遍历、释放
m0_74803157的博客
01-06 3340
【代码】C语言 单链表的创建、遍历、释放。
C语言：数据结构链表基本操作（增、删、改、查、遍历）
weixin_47829690的博客
07-15 664
链表：在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。由一系列节点（链表中每一个元素称为节点/结点）组成，节点可以在运行时动态生成。每个节点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。链表可以分为单向链表和双向链表两种形式。在单向链表中，每个节点只保存指向下一个节点的指针，而在双向链表中，每个节点同时保存指向上一个节点和下一个节点的指针。
C语言单向链表看这一个就够了（包含链表的建立、输出、删除、插入、释放附代码和运行结果）
m0_57148596的博客
03-22 2571
今天凌晨接触结构体时，接触了结构体指针，当时感觉并没有什么鸟用，于是我百度了下，发现其是构建链表的一种非常常用的工具。这里其实有个很容易让编程小白容易误解的地方，即搞混结构体指针和结构体中的指针。结构体指针，指的是结构体的变量，而结构体中的指针是在构建结构体时定义的一个成员，这就是它们的最大区别。于是为了更加了解结构体指针的应用场景，我查看单项链表的相关视频直到凌晨4点，终于小有所成，只是头发也跟着少了几根。结尾附运行结果。最后我们尝试对上面5个步骤放进int main（）进行运行吧。//主函数。
C语言实现单链表的初始化、创建、遍历等操作
热门推荐
在路上
07-29 2万+
编译环境：VC++6.0 #include#includetypedef struct LNode{int data;struct LNode *next;}LNode,*LinkList;LinkList Init_LNode() //链表初始化{LNode *L;L = (LinkList)malloc(sizeof(LNode));if(L == NULL){printf("初始化失败!\
链表的销毁与清空
ajwh64482的博客
07-10 1312
链表本身是一个数据结构，清空是把链表中的元素清空，但链表还存在，销毁则是把链表这个结构的内存都释放了。。 清空是链表没节点，但是链表还在，可以继续插入节点。销毁就是链表没了，整个链表的空间都被释放了，不能进行任何操作了。 就像一个杯子，把杯子里的水倒掉叫清空，把杯子砸碎叫销毁。。 清空链表与销毁链表的代码如下：#include "...
C语言之单链表的插入、删除与查找
09-03
在C语言中，单链表的管理包括创建、遍历、插入、删除和查找等操作。下面将详细阐述这些操作的实现。 首先，我们定义一个链表节点结构体`Node`，它包含一个数据域`data`和一个指向下一个节点的指针`next`。`ElemType...
链表-使用C语言实现带头结点的单链表.zip
03-13
带头结点的链表会在链表的开头添加一个特殊的节点，它的数据部分通常不存储实际数据，但用于方便链表操作，如初始化和遍历。 接下来，我们将探讨如何在C语言中定义链表节点。我们可以定义一个结构体类型来表示链表...
链表-使用C语言单链表实现的贪吃蛇小游戏.zip
03-13
在本文中，我们将深入探讨如何使用C语言中的单链表实现一个经典...通过这个项目，你可以深入学习链表的插入、删除和遍历等操作，并将这些概念应用于实际问题中。同时，这个过程也会提升你在编程设计和调试方面的能力。
C语言---单链表(详解)---数据结构
weixin_57535054的博客
02-05 3298
单链表所需要的头文件 重命名类型的意义在于以后还需要用到单链表时，存入的类型不一定时int类型，需要更改类型时，要一个个更改，非常麻烦，我们可以直接在这里修改，更加方便(这里的解释我上一篇也有提到) 单链表用到的结构体 这里我们把结构体重命名为ST 单链表需要实现的功能有 1.申请一个新节点的内存空间 2.单链表的头部，尾部的插入和删除 3.单链表的查找 4.单链表查找后的插入和删除 5.单链表的打印 6.单链表的释放 1.单链表的节点申请内存空间 申请内存空间并不是直接使用，.
C语言如何释放整个链表,在C中释放双向链表
weixin_42526087的博客
05-22 1777
我在C中有一个双重链接列表,我对如何释放它感到困惑.我知道我必须遍历列表释放每个节点.混淆的地方在于我的每个节点都有一个指向其他数据的指针,我不确定如何释放它.我的双重链表看起来像这样：typedef struct Node_ Node;typedef struct List_ List;struct Node_ {void *data;Node *next;Node *prev;};struct...
C语言链表四大操作:创建、释放、插入和删除
Jeremie的博客
10-14 1904
链表四大操作 链表的创建 CreateList 链表的释放 FreeList 链表的插入 InsertNode 链表的删除 DeleteNode 附加一个打印 DisPlay 功能都封装在函数里且注释清楚，有需要直接转接口或者调用即可。 #include<stdio.h> typedef struct tagNode { int val; struct tagNode *ne...
c语言释放链表的方式,C语言（4）--创建无序链表、释放链表
weixin_29467909的博客
05-21 3621
1.建立一个如图所示的简单链表，它由三个学生数据的结点组成 代码：#include #include #include struct student{int num;//学号char name[20];//姓名double score;//成绩struct student *next;//下一个结点地址};int main(){struct student *a,*b,*c,*head=NULL;...
C语言学习-13-链表-练习01-删除、插入、释放动态链表
qq_45111959的博客
01-12 1518
本文介绍C语言-数据结构之链表的动态删除、插入与释放，包含示意图和示例源码，分享给大家。
单向链表之释放（C语言实现）
peng_fp的博客
03-19 1万+
链表的创建查看 同遍历链表类似，区别在于p_mov每指向某个节点后都将该节点释放 1、释放前要先保存下一个节点，释放后备份恢复给p_mov,否则释放了当前节点，下一个节点的地址就将失去； 2、依次将所有节点释放后，最后返回NULL（标示释放完毕）。 结构体节点： typedef struct student { int num; //学号 i
c语言怎么释放链表的内存,最简单的链表删除第一个节点时释放内存的问题
weixin_34621186的博客
05-24 1186
该楼层疑似违规已被系统折叠隐藏此楼查看此楼1 #include2#include "list.h"34 int IsEmpty(List L)5 {6 return L->Next == NULL;7 }89 int IsLast(Position P, List L)10{11 return P->Next == NULL;12 }1314 Position F...
链表详解（单向）
o8699458的博客
08-02 289
这里写目录标题链表创建插入删除释放 链表 什么是链表？ 链表是一种数据结构，利用结构体变量实现，链表包含数据域和指针域。 因为创建链表需要动态内存分配，但是分配的内存在内存中是不连续的，需要指针域将它们连起来，就像一条链子一样，所以叫链表。 创建 #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; Node* next; }List; List* Listcreat(int n)
用C语言 实现单链表初始化 插入 删除 清空 遍历
最新发布
09-20
在C语言中，我们可以使用结构体和函数来实现单链表的基本操作，包括初始化、插入、删除和遍历。这里是一个简单的示例： 首先，我们定义一个链表节点结构： ```c typedef struct Node { int data; // 节点数据 struct Node* next; // 指向下一个节点的指针 } Node; ``` 1. **初始化** (创建一个空链表): ```c void initializeList(Node** head) { *head = NULL; // 初始化链表头指针为空 } ``` 2. **插入** (在链表头部插入元素): ```c void insertAtBeginning(Node** head, int value) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = value; newNode->next = *head; *head = newNode; } ``` 3. **删除** (删除指定值的第一个节点，如果存在): ```c void deleteElement(Node** head, int value) { if (*head == NULL) return; if ((*head)->data == value) { Node* temp = *head; *head = (*head)->next; free(temp); return; } Node* current = *head; while (current->next != NULL && current->next->data != value) { current = current->next; } if (current->next != NULL) { Node* temp = current->next; current->next = current->next->next; free(temp); } } ``` 4. **清空** (释放链表的所有内存): ```c void clearList(Node** head) { Node* current = *head; while (current != NULL) { Node* temp = current; current = current->next; free(temp); } *head = NULL; } ``` 5. **遍历** (打印链表所有元素): ```c void traverseList(Node* head) { Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值