c语言单向链表的基本操作（创建、插入、删除、逆序、排序）

最新推荐文章于 2024-05-28 16:27:35 发布
最新推荐文章于 2024-05-28 16:27:35 发布
阅读量2.9k 收藏 45
点赞数 11
分类专栏： 编程语言 文章标签： C语言 链表 排序 插入删除创建
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Theoneky/article/details/89416479
版权
单向链表的基本操作1. 单向链表的建立2.单向链表的删除3.单向链表的插入4. 链表的显示5. 链表内存的释放6.链表的反转7.链表的排序1. 单向链表的建立NODE* AppendNode(NODE *head, int nodedata){ NODE* p = NULL, *pr = head; p = (NODE*)malloc(sizeof(NODE)); if(p == NU...
摘要由CSDN通过智能技术生成

单向链表的基本操作

1. 单向链表的建立

NODE* AppendNode(NODE *head, int nodedata)
{
   
	NODE* p = NULL, *pr = head;
	p = (NODE*)malloc(sizeof(NODE));
	if(p == NULL)
	{
   
		printf("error!");
		exit(0);
	}
	p->data = nodedata;
	p->next = NULL;
	if(head == NULL)
		head = p;
	else
	{
   
		while(pr->next != NULL)
		{
   
			pr = pr->next;
		}
		pr->next = p;
	}
	return head;
}

2.单向链表的删除

NODE* Delete(NODE* head , int nodedata)
{
   
	NODE* p = head, *pr = head;
	if(head == NULL)
		return head;
	while(p->next != NULL && p->data != nodedata)
	{
   
		pr = p;
		p
最低0.47元/天 解锁文章
Sampson Kang
关注
  • 11
    点赞
  • 踩
  • 45
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
链表操作（建立，插入，删除，排序，逆序）
杨跟的博客
08-06 365
#include<iostream> #include<stdio.h> #include <windows.h> #include<string> #include<vector> using namespace std; typedef struct list{ struct list *next; int data; }l...
链表的基本操作（插入，删除，排序、逆置等）
ForLearning
03-07 901
链表是数据结构中最基本的，也是非常经典的，在面试笔试中也是经常出现的题，但是万变不离其宗，只要掌握了基本的操作，一起尽在掌控。 特别要注意的一点是处理时千万要把是否为头进行判断，做为一个特例，或者建立链表就先固定建立一个表头，这样代码就没这么多判断了。 #include using namespace std; struct Node{ int val; Node *ne
单链表创建-遍历-排序-插入-删除-逆序操作
u013258319的专栏
08-28 668
#include using namespace std; typedef struct NodeType { int data; NodeType* pNext; }NodeType; //链表的1创建 2 遍历 3排序 4 插入 5 删除 NodeType* create_list(); void traverse_list(NodeType* pHead); void sort_li
单向链表的C语言实现
最新发布
Broken_x的博客
05-28 1039
首先，我们需要定义单向链表的结点和链表本身的结构// 单向链表的结点定义// 数据域// 指针域，指向后继结点} Listnode;// 单向链表的定义// 头结点// 整个链表的元素个数和：包含标准输入输出和标准库函数。：定义链表中数据的类型为int，可以根据需要更改。：定义链表结点结构体，包含数据域data和指向后继结点的指针next。：定义链表结构体，包含指向头结点的指针head和链表的元素个数size。
链式表与顺序表的创建、插入、删除、打印与倒置
新手小白的博客
10-19 1567
#include&lt;iostream&gt; #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; using namespace std; #define maxsize 1024 ///链式表结构 struct Node { int data; Node* next; }; typedef Node* LinkList; void I...
链表的创建、插入、删除、排序和逆置
winboyer的博客
09-30 573
链表的结构定义 {CSDN:CODE:1152756} 链表的创建 /*链表的创建*/ Node *create(const char *ch) { int len = (int)strlen(ch); Node *head, *phead; phead = (Node *)malloc(sizeof(Node)); phead->data = ch[0]; hea
C语言 单向链表的创建、遍历、排序、删除操作
麻雀飞吧的博客
04-21 2462
参考网上的两个链表案例，整理了一份针对单链表进行创建、遍历、排序、删除操作的代码如下，以备后用。 /** * 链表创建、遍历、排序、删除操作 * */ #include #include #include //定义链表中的节点 typedef struct node { int data; //节点中的成员 struct
单向链表基本操作的递归实现
08-10
总结来说，这个博客文章介绍了如何使用递归实现单向链表的基本操作，包括计数、打印、删除和查找元素。这些操作展示了递归思想在解决链表问题中的应用，同时也提醒我们在实际编程时需要权衡代码的简洁性和执行效率。
C语言解字符串逆序和单向链表逆序问题的代码示例
09-02
本文将深入探讨如何使用C语言解决字符串逆序和单向链表逆序的问题，这些都是编程面试和研究生考试中的常见题型。 ### 字符串逆序 字符串逆序是指将一个给定的字符串的字符顺序反转。在C语言中，我们可以使用递归...
实用单向链表的基本操作函数24个C语言版
03-23
在这个C语言实现的案例中，我们有24个不同的函数，用于执行单向链表的各种基础操作。下面将详细介绍这些操作以及它们在实际编程中的作用。 1. **创建链表**：初始化链表通常涉及到创建一个空头节点，它不存储任何...
C语言链表操作（新增单向链表的逆序建立）
11-22
C语言链表的各种操作，链表是各种发杂数据结构的基础，掌握链表很重要。。。
链表的插入 删除 排序 倒叙
HONDELY的专栏
10-26 2808
#include using namespace std; #include #include #include #include #include struct Node { int data; struct Node *next; }; Node *Creat() { Node *head,*p,*s; head=(Node *)malloc(sizeof(Node)
数据结构中链表的创建、添加、删除、清空、倒序输出及链表倒置
weixin_30629977的博客
03-18 148
1.创建链表 （1）申请空间，向申请的结点里存值 （2）看链表头是否为空，头为空，头添加，此时该节点即是头也是尾 （3）如果头不为空，尾的下一个添加，新的节点就是尾 代码实现： void CreateList(MyList** pTop,MyList** pEnd){ //因为创建链表，从无到有的过程，一般选择二级指针 int nNum; MyList* pTemp=NULL; ...
单向链表——C语言
Ctrl_C_V_is_easy的博客
08-21 1543
链表相较于顺序表来说有很多优点，尤其是表中间插入和表头插入操作更简单，时间复杂度更低，而且空间利用率更高。单链表从表头开始，每个节点之间用指针来链接，最后一个节点的指针指向NULL，所以链表所用的计算机内存不一定是连续的，而每个节点都由数据域和指针域构成。
链表C语言实现--单向链表
qq_48639334的博客
08-01 3438
链表C语言实现--单向链表
单向链表c语言
m0_73134296的博客
06-06 439
链表的插入大致需要进行两步操作，第一步是让上一处的指针指向待插入的这一处，此时待插入的节点已经与前半部分的链表产生了连接。接下来便需要将后半部分与前半部分断开并将后半部分与待插入的节点进行连接。由此可知第二步应该将待插入节点中的指针指向上一处指针原本所指向的位置。链表的删除主要包括三步，第一步为找到待删除的节点，第二步为修复链表，第三步为释放待删除节点所占用的空间。
C语言实现单链表（超多配图，这下不得不学会单链表了）
2301_76269963的博客
03-16 8126
C语言实现单链表
c语言单向链表
欢迎来到梨+萍的博客，不准备看点啥学习嘛。。。
08-08 1888
简单c语言实现单向链表！
编程实现对一个单向链表的结点进行反转，也就是将链表结点按逆序排列，排序后链头将成为链尾，而链尾将成为链头。自定义函数名称及函数功能要求如下： （1）定义“createNode”函数，实现创建一个新结点。 （2）定义“createList”函数，实现一个单向链表的创建。 ● 在创建结点时通过键盘输入为每个结点的数据成员value进行赋值。 ● 使用“头插法”将每个结点逐一插入到链表中。 （3）定义“display”的函数，实现对链表所有结点的遍历输出。 （4）定义“reverse”的函数，实现对链表结点的反转 c语言
05-25
以下是对单向链表结点进行反转的C语言实现： ```c #include <stdio.h> #include <stdlib.h> // 定义单向链表结点结构体 typedef struct Node { int value; struct Node *next; } Node; // 创建新结点函数 Node *createNode(int value) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->value = value; newNode->next = NULL; return newNode; } // 创建单向链表函数 Node *createList(int n) { Node *head = NULL; for (int i = 0; i < n; i++) { int value; scanf("%d", &value); Node *newNode = createNode(value); newNode->next = head; head = newNode; } return head; } // 遍历输出链表函数 void display(Node *head) { Node *current = head; while (current != NULL) { printf("%d ", current->value); current = current->next; } printf("\n"); } // 反转链表函数 Node *reverse(Node *head) { Node *prev = NULL; Node *current = head; while (current != NULL) { Node *next = current->next; current->next = prev; prev = current; current = next; } return prev; } int main() { int n; printf("请输入链表长度："); scanf("%d", &n); Node *head = createList(n); printf("原始链表："); display(head); head = reverse(head); printf("反转后链表："); display(head); return 0; } ``` 该程序中，createNode函数用于创建新的链表结点，createList函数用于创建单向链表，display函数用于遍历输出链表，reverse函数用于反转链表。 在main函数中，首先通过输入链表长度来创建单向链表，然后输出原始链表，将链表结点反转，最后输出反转后的链表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值