9-15不带头节点的单链表的相关操作与实现

最新推荐文章于 2022-08-07 15:28:37 发布
最新推荐文章于 2022-08-07 15:28:37 发布
阅读量168 收藏
点赞数
分类专栏： C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yb_ccdd/article/details/109273507
版权
本文总结了单链表操作中的关键点：1) 函数传参应传递指针以改变原变量值；2) 分配堆内存后需初始化；3) 头插法逆序链表时，首节点指针应设为NULL；4) 编程需先构思再动手，理解调试的重要性。
摘要由CSDN通过智能技术生成 
#include<stdlib.h>
#include<stdio.h>
#include<string.h>

#define  DBG(...) fprintf(stderr,"DBG(%s,%s(),%d):",__FILE__,__FUNCTION__,__LINE__); fprintf(stderr,__VA_ARGS__)

//创建单链表的节点
typedef struct  Node
{
   
 	int  data;     //数据域
	struct Node *pNext;   //指向下一个节点
} slNode,*pslNode;

pslNode create_node(int data);
int insert_tail(pslNode *pHeader,pslNode pNode);
int insert_head(pslNode *pHeader,pslNode newNode);
void nodetraval(pslNode pHeader);
int deletenode(pslNode *pHeader,int data);
void  reverse_list(pslNode *pHeader);

int  main(void)
{
   
 	pslNode pHeader = NULL;  //定义头指针
 	//测试创建节点
	//pHeader = create_node(11);

	//测试尾部插入
 	insert_tail(&pHeader,create_node(11));
 	insert_tail(&pHeader,create_node(12));
 	insert_tail(&pHeader,create_node(13));
 	insert_tail
最低0.47元/天 解锁文章
非主流的豆瓣
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
不带头结点的单链表c语言,不带头结点的单链表的实现（C语言）
weixin_42297675的博客
05-21 1612
不带头结点的单链表的实现(C语言)不带头结点的单链表的实现(C语言)链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表(单链表)单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。因此，查找第 i 个数据元素的基本操作...
不带头结点的单向链表实现
a331683772的博客
04-27 1440
一. 什么是链表，链表的分类？ 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 分类： 2. 熟悉链表带头结点和不带头结点的区别？ (后面解释) 3. 完成单链表的以下基本操作： ...
数据结构：不带头结点单链表的实现及其一些基本操作.cpp
08-03
不带头结点，不带头结点，不带头结点！ 实现单链表及其一些基本操作函数（不带头结点） 1.头文件包含 2.宏定义及节点类型描述 3.初始化、判断是否为空 4.指定位置插入操作 5.在p节点后插入元素e 6.在p节点前插入元素e 7.删除操作：删除第i个节点，元素值有e传回 8.删除指定节点，不能删除尾部节点 9.按位序查找和按值查找 10.尾插法和头插法建立单链表（包含初始化） 11.表长和简单打印 12.其他简单封装（_fz表示封装） main函数简单测试
c++实现 不带头结点单链表基本操作
11-24
利用c++实现不带头结点链表的基本操作实现，如逆序建立链表，插入、删除链表元素等。
创建一个不带头结点的循环单链表并进行相关操作
yuki_1209的博客
09-14 5245
关于循环单链表的创建，以及一些基本操作
C语言 不带头结点的单链表的实现和相关操作。
ok_阿伟的博客
07-13 1615
C语言 不带头结点的单链表的实现和相关操作。 #include<stdio.h> #include<stdlib.h> typedef int DAT; typedef struct node//定义一个结构体 { DAT data;//存放数据 struct node *next;//指向下一个结构体的指针 }Node; void init_list(Node **pL)//初始化 { (*pL) = NULL; } Node* make_node(D
链表-使用C语言实现带头结点的单链表.zip
最新发布
03-13
带头结点的链表会在链表的开头添加一个特殊的节点，它的数据部分通常不存储实际数据，但用于方便链表操作，如初始化和遍历。 接下来，我们将探讨如何在C语言中定义链表节点。我们可以定义一个结构体类型来表示链表...
c代码-不带头结点单链表创建——头插法
07-16
在本主题中，我们将深入探讨如何使用C语言实现不带头结点的单链表，并重点讲解头插法的实现。头插法是在链表头部添加新节点的方法，这种方法对于在链表开头快速插入元素非常有效。 首先，我们需要定义链表节点的...
不带头结点的 单链表的各种操作实现c语言
lidafoye的博客
08-08 6716
#include #include #include using namespace std; typedef int ElementType; typedef struct Node { ElementType element; struct Node* next; }Node; void creatList(Node ** pL) { *pL = NULL; }
不带头结点的单链表------C语言实现(带注释)
gb4215287的博客
01-15 445
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; /*next 英文词的意思 是 “下一个”。 链表里 用于 指向下一个节点的指针，也就是指向下一个（节点）结构类型的指针。 struct node {} 是一种结构，有两个成员，一个成员是 int 数据，另一个是指向下一个 node 结构的指针。 next 是变量名字，你当然也可以改用别的名字例如...
C++分别创建和显示带头结点与不带头结点的单链表
03-19
最近在学数据结构，自己写的很简单的小程序，积跬步、至千里。
数据结构 不带头结点的单链表代码
12-16
数据结构 用不带头结点的单链表实现遍历、插入、查询和删除等功能
数据结构C语言版_单链表实现学生健康情况登记表
03-28
数据结构C语言版_单链表实现学生健康情况登记表
链表的学习以及不带头节点的单链表的实现
qq_43581695的博客
04-11 147
1. 什么是链表？ 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，也就是说当我们知道一个元素的指针，我们可以通过它去寻找到下一个元素的位置，以此类推。 相比较于前面所学的顺序表，在某些方面链表更为高效。比如：由于链表在物理存储上非连续，所以可以更有效的利用内存的碎片空间，并且链表的的某些操作，时间复杂度也相对更少。下面是用c语言来实现不带...
单链表（不带头结点）各种操作
韩豆豆小姐的博客
07-04 3023
主函数中根据需求直接调用就可。 单链表结构定义 struct ListNode { int val; ListNode *next; ListNode() : val(0), next(NULL) {} ListNode(int x) : val(x), next(NULL) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; 各个子函数功能及说明 ListNode *cr
不带头结点的单链表的基本操作
mlyhzt的博客
03-23 366
不带头结点的单链表 整体结构
使用C语言实现单链表（不带头节点）
Keep_Trying_Go的博客
08-07 1269
使用C语言实现不带头结点的单链表
数据结构————不带头单链表操作讲解
m0_64985004的博客
04-03 1062
我们先来实现不带头单链表的基本操作： 头文件test.h: #include<stdio.h> #include<stdlib.h> typedef int SLTDataType; struct SListNode{ SLTDataType data; struct SListNode*next; }; typedef struct SListNode SLTnode; void InitSlist(SLTnode*head);//初始化 void Inser
不带头节点的单链表原地逆置C语言实现
04-05
```c #include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node* next; }Node; Node* createList(int n) { Node* head = NULL; Node* tail = NULL; for (int i = 0; i < n; i++) { Node* node = (Node*)malloc(sizeof(Node)); scanf_s("%d", &node->data); node->next = NULL; if (head == NULL) { head = node; tail = node; } else { tail->next = node; tail = node; } } return head; } Node* reverseList(Node* head) { Node* cur = head; Node* pre = NULL; while (cur) { Node* next = cur->next; cur->next = pre; pre = cur; cur = next; } return pre; } void printList(Node* head) { Node* cur = head; while (cur) { printf("%d ", cur->data); cur = cur->next; } printf("\n"); } int main() { int n; scanf_s("%d", &n); Node* head = createList(n); printList(head); head = reverseList(head); printList(head); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

非主流的豆瓣

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值