数据结构——不带头结点的单链表增删查改的C语言实现

最新推荐文章于 2022-03-19 14:51:52 发布
最新推荐文章于 2022-03-19 14:51:52 发布
阅读量352 收藏 4
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46657980/article/details/107587410
版权
本文详细介绍了如何使用C语言实现不带头结点的单链表，包括初始化、尾插、头插、打印、删除、插入、查找、长度计算、排序、逆置、清空、取头尾元素以及删除指定值节点等操作。
摘要由CSDN通过智能技术生成

1、slist.h

#ifndef _slist_h_
#define _slist_h_

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
#include<memory.h>
#include<vld.h>  
#pragma warning(disable:4996)
#define ElemType int
typedef struct SListNode
{
	ElemType data;
	struct SListNode *next;
}SListNode;
//不带头结点的单链表
typedef SListNode* SList;

void SListInit(SList *phead);
void SListPushBack(SList *phead, ElemType x);
void SListPushFront(SList *phead, ElemType x);
void SListShow(SList *phead);
void SListPopBack(SList *phead);
void SListPopFront(SList *phead);
bool SListInsertPos(SList *phead, SListNode* pos, ElemType x);
bool SListInsertVal(SList *phead, ElemType x);
void SListErasePos(SList *phead, SListNode* pos);
void SListEraseVal(SList *phead, ElemType x);
SListNode* SListFind(SList *phead, ElemType x);
size_t SListLength(SList *phead);
void SListSort(SList *phead);
void SListReverse(SList *phead);
void SListClear(SList *phead);
ElemType SListFront(SList phead);
ElemType SListBack(SList phead);
void SListErase_all(SList *phead, ElemType x);
#endif

（1） 单链表初始化

void SListInit(SList *phead)
{
	assert(phead != NULL);
	*phead = NULL;
}

（2）单链表尾插、头插

void SListPushBack(SList *phead, ElemType x)
{
	assert(phead != NULL);
	SListNode* s = (SListNode*)malloc(sizeof(SListNode));
	assert(s != NULL);
	s->data = x;
	s->next = NULL;
	SListNode* p = *phead;
	if (p == NULL)
		*phead = s;
	else
	{
		while (p->next != NULL)
			p = p->next;
		p->next = s;
	}
}
void SListPushFront(SList *phead, ElemType x)
{
	assert(phead != NULL);
	SListNode* s = (SListNode*)malloc(sizeof(SListNode));
	assert(s != NULL);
	s->data = x;
	s->next = *phead;
	*phead = s;
}

 （3）单链表打印

void SListShow(SList *phead)
{
	assert(phead != NULL);
	SListNode* p = *phead;
	while (p != NULL)
	{
		printf("%d-&
最低0.47元/天 解锁文章
@余笙！
关注
C语言实现单链表的增删改查
qq_53375020的博客
03-25 579
C语言实现带头结点单链表的相关操作
不带头结点的单链表c语言,不带头结点的单链表的实现（C语言）
weixin_42297675的博客
05-21 1648
不带头结点的单链表的实现(C语言)不带头结点的单链表的实现(C语言)链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表(单链表)单链表是链式存取的结构，为找第 i 个数据元素，必须先找到第 i-1 个数据元素。因此，查找第 i 个数据元素的基本操作...
C语言实现不带头单链表的增、删、查、改
qq_49613557的博客
04-13 454
C语言实现不带头单链表的增、删、查、改 目录什么是链表不带头单链表的增、删、查、改完整代码实现 什么是链表 概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： 单向、双向 带头、不带头 循环、非循环 这里介绍一种OJ题常考的，不带头节点的单向非循环链表。 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结
数据结构 | 单链表的增删改查详解（不带头节点）
BUZZ_Q的博客
09-17 612
单链表： 是一种链式存取的数据结构，用一组任意地址空间（即存储单元）来存放线性表的数据元素。单链表中的每个数据都以节点的形式来表示，每个节点都是由值域及指针next域构成，其中值域保存当前节点的数据值，next域保存下个节点的地址。 单链表的结构如下所示： 下面简单介绍下链表“增删改查”的原理(附代码)： （1）头插： 将新节点newEntry的next域链接到头节点的地址中，同时更新头节点 ...
不带头结点的单链表之增删查改
王同学
05-15 1156
SList.h #pragma once typedef int DataTepe; typedef struct SListNode { DataTepe data; struct SListNode* next; }Node; //初始化 void SListInit(Node **head); //尾插 void SListPushBack(Node **head,DataTepe data); //尾删 void SListPopBack(Node **head); //头删 -
不带头结点的链表的增删改查
tjy199610_10的博客
08-12 288
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define LEN sizeof(struct student) struct student { char name[10]; int age; struct student *next; }; struct student *head = NULL; voi...
数据结构：不带头结点单链表的实现及其一些基本操作.cpp
08-03
实现单链表及其一些基本操作函数（不带头结点） 1.头文件包含 2.宏定义及节点类型描述 3.初始化、判断是否为空 4.指定位置插入操作 5.在p节点后插入元素e 6.在p节点前插入元素e 7.删除操作：删除第i个节点，...
数据结构（C语言版）——带头结点的单链表的基本操作
隔壁家的程序员小白
07-25 9906
带头结点的单链表结构体定义初始化插入删除遍历获取内容检索判空求长度清空销毁链表的合并直接合并非递减排序合并源代码及数据测试测试结果 结构体定义 struct LNode { ElemType data; //数据域 struct LNode *next; //next指针域 }; typedef struct LNode *LinkList;//定义为LinkList的指针类型 初始化 初始化操作是构造一个空的线性表L。即把头结点的下一个结点置为空即可。 Status Ini
c代码-单链表创建——不带头结点
07-14
"不带头结点"的单链表指的是链表的第一个节点没有一个特殊的头节点来标识链表的起始位置，而是直接由数据节点开始。这种方式在某些特定情况下可能会简化代码，但也可能导致一些额外的处理。 单链表的基本操作包括...
【数据结构】链式存储——不带头结点的单链表
维欣~fighting✔
04-14 2294
不带头结点的单链表一、简介1、回顾单链表2、分析不带头结点二、代码与实现1、结构定义2、初始化三、插入操作1、生成新结点2、头插3、尾插四、删除操作1、判空操作2、头删3、尾删五、查询操作六、销毁 一、简介 1、回顾单链表 单链表的结构（带头结点的） 2、分析不带头结点 因为我们都知道头结点无实际意义，所以如果我们不想带头结点，只想要数据结点，该怎么做？ 不带头结点的单链表也需要唯一的起始，唯一...
c++实现 不带头结点单链表基本操作
11-24
利用c++实现不带头结点链表的基本操作实现，如逆序建立链表，插入、删除链表元素等。
数据结构 严薇敏 单链表（无头结点）的实现(增 删 改 查)及其使用方法详解
qq_50119037的博客
03-19 1684
1.与顺序表的对比 书接上回！我们修炼了顺序表的内功，但是在很多使用场景，他都很受限制！ 缺点： 插入删除的时候，还记得吗！我们都要搬运元素到指定位置，时间复杂度是O(N). 你的顺序表容量是提前给的，扩容的时候还要拷贝数据，开辟新空间，释放旧空间，会有很大的性能消耗。 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。若每次扩容扩少一点，则会导致频繁扩容，频繁扩容同样也会有性能消耗
数据结构---单链表的增删改查（C语言实现）
Bloom的博客
02-13 2785
数据结构---单链表的增删改查（C语言实现）适合小白学习和复习链表操作的人观看！
不带头结点的单链表的创建、插入、删除。
baijiaozhan8157的博客
01-03 5990
不带头结点的单链表的创建、插入、删除。 #include<stdio.h>#include<stdlib.h>typedef struct node{ int data; node *next;}node;//创建不带头结点的单链...
数据结构中不带头结点单链表的主要操作--C语言
qq_43309171的博客
04-10 843
目录不带头结点的单链表的操作1.结构体定义2.初始化单链表3.判断元素位置的合法性4.在第i个位置之前的插入元素e5.删除第i个元素，并由e返回其值 不带头结点的单链表的操作 不带头结点的单链表操作中，除了InitList()，GetElem()，ListInsert()，ListDelete()操作与带头结点的单链表有差别外，其它的操作基本上一样。 不带头结点的单链表结构示意图 1.结构体...
无头+单向+非循环链表增删查改实现（c语言）
sakeww的博客
07-16 182
SList.c #include"SList.h" #include<malloc.h> #include<assert.h> #include<stdio.h> //申请节点 SListNode* BuySListNode(SLDataType data) { SListNode* newNode = (SListNode*)malloc(sizeof(SListNode)); if (NULL == newNode) { assert(0);//调试宏，
c语言单链表原地转置,不带头结点的单链表的插入，删除，原地转置，判断空，清空，统计节点数目等操作...
weixin_30674431的博客
05-23 172
//不带头结点的单链表#include#include//链表结构体typedef struct _Node{int val;struct _Node* next;}Node,*LinkList;void InitList(LinkList* list){*list = NULL;}void InsertHeadList(LinkList* list){int data;scanf("%d", &...
不带头结点的链表基础操作（初始化，增删改查）
LXY的博客
03-22 3862
首先我们要想，一个结点里面要有什么？ 一个是数据域，第二个是指针域，指向下一个结点，所以我们用一个结构体来包括一个结点所需要的这些内容。 这是链表中的一个结点的内容 SListDataType这个类型，是用户自定义类型，可以是int ，double，char，还可以是一个结构体类型。 而这个结构体里，就是链表的创建，里面是第一个结点的指针。 初始化，首先传一个链表的结构体指针，第一步判断指针...
C语言实现单链表（不带头节点）的删除插入完整代码
qq_54628272的博客
02-10 3079
注意：不带头节点的单链表删除插入操作第一个节点的时候都要特殊讨论 以下代码是用C语言实现的完整代码可上机运行 #include<stdio.h> #include<malloc.h> struct linknode { int data; struct linknode* next; }; void init(struct linknode** L) { (*L) = NULL; } void insect(struct linknode** L, int i, ..
带头结点单链表删除x的c语言实现
最新发布
07-27
以下是使用 C 语言实现删除带头结点单链表中元素 x 的代码： ```c #include <stdio.h> #include <stdlib.h> // 定义链表节点结构 struct ListNode { int val; struct ListNode* next; }; // 创建一个新节点 struct ListNode* createNode(int value) { struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode)); newNode->val = value; newNode->next = NULL; return newNode; } // 删除元素 x void deleteNode(struct ListNode* head, int x) { struct ListNode* pre = head; struct ListNode* current = head->next; while (current != NULL) { if (current->val == x) { pre->next = current->next; free(current); current = pre->next; } else { pre = current; current = current->next; } } } // 打印链表 void printList(struct ListNode* head) { struct ListNode* current = head->next; while (current != NULL) { printf("%d ", current->val); current = current->next; } printf("\n"); } int main() { // 创建头结点 struct ListNode* head = createNode(0); // 添加节点 head->next = createNode(1); head->next->next = createNode(2); head->next->next->next = createNode(3); int x = 2; // 要删除的元素 // 删除操作 deleteNode(head, x); // 打印删除操作后的链表 printList(head); return 0; } ``` 以上代码会输出删除元素 2 后的链表：0 -> 1 -> 3。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值