无头结点链表的增、删、改、查

最新推荐文章于 2024-08-04 10:06:20 发布
最新推荐文章于 2024-08-04 10:06:20 发布
阅读量1.3k 收藏 1
点赞数
分类专栏： C/C++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xyanghomepage/article/details/8752092
版权 
/************************************************************************/
/*	name:insertNode.c													*/
/*	func:向链表中插入结点												*/
/*	time:2013-04-01                                                     */
/************************************************************************/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>

#define NODESIZE 5

typedef struct test{
	char cword;
	struct test *next;
}LNode,*Linklist;
//创建链表
Linklist creat(char *str,int n)
{
	LNode *p1,*p2;
	LNode *head;
	int i;
	head = NULL;
	for(i=0; i<n; i++)
	{
		p1=(LNode*)malloc(sizeof(LNode));
		p1->cword = str[i];
		if(head == NULL)
		{
			head=p1;
		}else{
			p2->next=p1;
		}
			p2=p1;
	}
	p2->next=NULL;//最后结点指针域为空
	return head;//返回头指针
}
//插入结点
//想象成小朋友手拉手，要加入一位新的小朋友，需要在插入位置使两学生手脱开
//前面同学拉新同学手，新同学拉后面同学手，这样就完成了插入，成为新的队列
Linklist insert(Linklist head,char c,int n)
{
	Linklist p1=head,s;
	int j=0,i=n;//初始化
	while (p1 && j<i-1)
	{
		p1=p1->next;
		j++;
	}
	if(!p1 || j>i-1)
		exit(0);
	s=(LNode*)malloc(sizeof(LNode));
	s->cword=c;
	s->next=p1->next;
	p1->next=s;
	return head;
}
int main()
{
	Linklist head,p;
	int i;
	char str[NODESIZE];
	int len=NODESIZE;
	printf("输入%d个链表结点(字符串形式输入)：",NODESIZE);
	for (i=0; i<len; i++)
	{
		scanf("%c",&str[i]);
	}
	head=creat(str,len);
	if(head == NULL)//创建链表失败
		return -1;
	/插入前
	printf("插入前\n");
	p = head;
	while (p!=NULL)
	{
		printf("%c ",p->cword);
		p = p->next;
	}
	printf("\n");
	//
	char c;//需要插入的字符
	printf("输入要插入结点的位置:");
	scanf("%d",&i);
	getchar();//获取回车字符
	printf("输入要插入的结点内容:");
	scanf("%c",&c);
	head=insert(head,c,i);
	//插入后//
	printf("插入后\n");
	p = head;
	while (p!=NULL)
	{
		printf("%c ",p->cword);
		p = p->next;
	}
	printf("\n");
	//
	return 0;
}


/************************************************************************/
/*	name:deleteNode.c													*/
/*	func:删除链表中的结点												*/
/*	time:2013-04-02                                                     */
/************************************************************************/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>

#define NODESIZE 5

typedef struct test{
	char cword;
	struct test *next;
}LNode,*Linklist;
//创建链表
Linklist creat(char *str,int n)
{
	LNode *p1,*p2;
	LNode *head;
	int i;
	head = NULL;
	for(i=0; i<n; i++)
	{
		p1=(LNode*)malloc(sizeof(LNode));
		p1->cword = str[i];
		if(head == NULL)
		{
			head=p1;
		}else{
			p2->next=p1;
		}
		p2=p1;
	}
	p2->next=NULL;//最后结点指针域为空
	return head;//返回头指针
}
//删除结点，记得释放删除的结点空间
Linklist deleteNode(Linklist head,int n)
{
	Linklist p=head,q=head;
	int i=n;
	int j=0;
	while(p && j<i-1)
	{
		p=p->next;
		j++;
	}
	while(j &&(--j))//使指针q指向p所指向的结点
	{
		q=q->next;
	}
	if(!p || j>i-1)
		exit(0);
	if(p->next==NULL)//删除元素为链表末尾元素
	{
		q->next=NULL;
		free(p);
		return head;
	}
	if(i==1)//删除元素为链表首部节点（无头结点链表）
	{
		head=head->next;
		free(p);
		return head;
	}
	q->next=p->next;
	free(p);
	return head;
}
int main()
{
	Linklist head,p;
	int i;
	char str[NODESIZE];
	int len=NODESIZE;
	printf("输入%d个链表结点(字符串形式输入)：",NODESIZE);
	for (i=0; i<len; i++)
	{
		scanf("%c",&str[i]);
	}
	head=creat(str,len);
	if(head == NULL)//创建链表失败
		return -1;
	/删除前
	printf("删除前\n");
	p = head;
	while (p!=NULL)
	{
		printf("%c ",p->cword);
		p = p->next;
	}
	printf("\n");
	//删除后//
	int pos;//要删除元素位置
	printf("输入要删除元素的位置:");
	scanf("%d",&pos);
	p=deleteNode(head,pos);
	printf("删除后\n");
	while (p!=NULL)
	{
		printf("%c ",p->cword);
		p = p->next;
	}
	printf("\n");
	return 0;
}


/************************************************************************/
/*	name:updateNode.c													*/
/*	func:修改链表结点内容												*/
/*	time:2013-04-02                                                     */
/************************************************************************/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>

#define NODESIZE 5

typedef struct test{
	char cword;
	struct test *next;
}LNode,*Linklist;
//创建链表
Linklist creat(char *str,int n)
{
	LNode *p1,*p2;
	LNode *head;
	int i;
	head = NULL;
	for(i=0; i<n; i++)
	{
		p1=(LNode*)malloc(sizeof(LNode));
		p1->cword = str[i];
		if(head == NULL)
		{
			head=p1;
		}else{
			p2->next=p1;
		}
		p2=p1;
	}
	p2->next=NULL;//最后结点指针域为空
	return head;//返回头指针
}
//修改链表结点内容
Linklist updateNode(Linklist head,char c,int n)
{
	Linklist p=head,q=head;
	int i=n;
	int j=0;
	while(p && j<i-1)
	{
		p=p->next;
		j++;
	}
	
	if(!p || j>i-1)
		exit(0);
	p->cword=c;//修改元素的值
	return head;
}
int main()
{
	Linklist head,p;
	int i;
	char str[NODESIZE];
	int len=NODESIZE;
	printf("输入%d个链表结点(字符串形式输入)：",NODESIZE);
	for (i=0; i<len; i++)
	{
		scanf("%c",&str[i]);
	}
	head=creat(str,len);
	if(head == NULL)//创建链表失败
		return -1;
	/修改前
	printf("修改前\n");
	p = head;
	while (p!=NULL)
	{
		printf("%c ",p->cword);
		p = p->next;
	}
	printf("\n");
	//修改后//
	int pos;//要修改元素位置
	char newc;//修改元素的值
	printf("输入要修改元素的位置:");
	scanf("%d",&pos);
	getchar();//获取回车字符
	printf("输入要修改元素的值：");
	scanf("%c",&newc);
	p=updateNode(head,newc,pos);
	printf("修改后\n");
	while (p!=NULL)
	{
		printf("%c ",p->cword);
		p = p->next;
	}
	printf("\n");
	return 0;
}


/************************************************************************/
/*	name:searchNode.c													*/
/*	func:查找链表中的结点												*/
/*	time:2013-04-01                                                     */
/************************************************************************/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>

#define NODESIZE 5

typedef struct test{
	char cword;
	struct test *next;
}LNode,*Linklist;
//创建链表
Linklist creat(char *str,int n)
{
	LNode *p1,*p2;
	LNode *head;
	int i;
	head = NULL;
	for(i=0; i<n; i++)
	{
		p1=(LNode*)malloc(sizeof(LNode));
		p1->cword = str[i];
		if(head == NULL)
		{
			head=p1;
		}else{
			p2->next=p1;
		}
			p2=p1;
	}
	p2->next=NULL;//最后结点指针域为空
	return head;//返回头指针
}
//查找结点
Linklist search(Linklist head,char &c,int n)
{
	Linklist p1=head;
	int j=0,i=n;//初始化
	while (p1 && j<i-1)
	{
		p1=p1->next;
		j++;
	}
	if(!p1 || j>i-1)
		exit(0);
	c = p1->cword;
	return head;
}
int main()
{
	Linklist head,p;
	int i;
	char str[NODESIZE];
	int len=NODESIZE;
	printf("输入%d个链表结点(字符串形式输入)：",NODESIZE);
	for (i=0; i<len; i++)
	{
		scanf("%c",&str[i]);
	}
	head=creat(str,len);
	if(head == NULL)//创建链表失败
		return -1;
	/查找前
	printf("查找前\n");
	p = head;
	while (p!=NULL)
	{
		printf("%c ",p->cword);
		p = p->next;
	}
	printf("\n");
	//
	char c;
	printf("输入要查找结点的位置:");
	scanf("%d",&i);
	head=search(head,c,i);
	printf("查找位置的元素为：%c\n",c);
	return 0;
}


无头单链表的增、删、改、查等相关操作
WangWt88的博客
05-17 334
我们都知道，链表是线性表的一种，那为什么会有链表这种数据存储结构呢？ 原因大致可以总结为以下三点： 线性表的长度不确定，难以事先确定数组长度。 存储空间必须是连续的，容易造成存储空间的“碎片”现象。 插入和删除操作需要移动大量元素。 为了克服以上缺点，我们可以采用链式存储的线性表，即单链表。 初识单链表 定义：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，...
链表基础1——无头结点单向非循环链表的基本操作（c语言实现）
2301_80224556的博客
04-14 1214
二，尾部插入一个元素。
无头结点链表实现
12-01
用C++简单实现无头结点的建表，插入，删除操作
无头结点单链表的特点、增删改查及逆置
m0_63188530的博客
11-28 1044
首先建立一个结构体： typedef struct node { int a; char b; struct node* next; //定义一个指向本结构体类型的指针类型 }Node,*LinkList; //Node是结构体类型，是struct node的别名， LinkList是结构体指针类型，LinkList head相当于 Node* head，也相当于struct node* head 一. 增 （1）尾插
无头单链表的增删查改
Outtch_的博客
11-08 275
我们之前接触过顺序表（如果没有了解的童鞋可以看看我的另一篇Blog） 数据结构：顺序表 我们知道顺序表存储数据可以很容易的对数据进行访问（即随机下标访问），但是它也有自己的缺陷：比如在频繁增删的场景下时间复杂度很不友好，扩容时会导致空间的浪费等一系列问题，面对这些问题，还有一种存储结构被称作链表。 今天我们就来引入了链表的概念： 链表是逻辑上有连续关系，但是物理上并不连续的链式存储结构。 数据的...
单链表的增加---无头结点
何新生(Daniel) 勇敢坚毅真正之才智乃刚毅之志向。 —— 拿破仑
01-26 472
单链表的增加---无头结点 本文展示单链表的增加 1.从头部添加 2. 从尾部添加 /** * 初始化单链表 */ typedef struct ListNode { ElemType data; struct ListNode *next; } ListNode; typedef ListNode *List; /** * 头结点为空的初始化 * @param head */ void InitList(Li...
无头结点链表的建立
04-09
本程序所实现的功能： 1.建立无头结点的线性链表 2.成功运行LOCATE（L，X）函数 3.成功运行DELETE（L，i）函数 4.成功运行INSERT（L，i，x）函数
有无头结点链表的差异
最新发布
09-27
有头节点链表和无头节点链表的主要差异在于链表的表示形式以及操作上的一些细节。 1. **结构**：有头节点链表包含一个额外的头节点，通常用于标记链表的起始位置。它的节点数据结构里会有一个指向下一个节点的指针...
C++无头结点链表逆转程序（链表元素反转）（直接复制粘贴运行，无需修改）
weixin_53323037的博客
08-04 295
从有数据的首节点开始，依次改变节点的指向关系，将链表反转
链表结构 及 实现无头单向非循环链表的多种增删查改操作代码
qq_44759710的博客
09-20 384
链表概念 链表是一种物理存储结构上非连续、非顺序的存储结构，属于线性表的一种，其数据元素的逻辑顺序是通过链表中的指针接次序实现的 链表的分类 链表从结构上，可分为： 单链表、双向链表 带头单链表、不带头单链表 循环单链表、非循环单链表 综上： 我们可得 8 种链表的构造方法，接下来，我们将对单向无头非循环链表的构造方法及基本操作进行描述 首先要定义两个结构体，一个代表以 _head 为第...
（无头）单链表的插、删、查、改
zhourong0511的博客
03-03 236
链表：一种链式存储的线性表，用一组地址任意的存储单元存放线性表的数据元素，称存储单元为一个节点。 单链表 SList.h #pragma once #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;Windows.h&amp;amp;gt; #include&amp;amp;lt;assert.h&amp;amp;gt; #define MAX_SIZE 5 #define
在学习中对于链表的实现。链表的增删查改等操作（C语言版）
GangStudyIT的博客
01-25 339
大家都不陌生，一个程序员，语言是基础，数据结构是核心之一，因此， 在学习过程中必须反复练习，那么今天我们来看看对与数据结构中，链表的实现。 首先，我们要明确，在线性表中有两类，一是顺序表，分为动态顺序表和静态顺序表， 我们前面有介绍静态，二是链表，链表又分为八种，即： 1.不带头不带环单向链表。（学习） 2.带头不带环单向链表。 3.不带头带环单向链表。 4.带头带环单向链表。 5
无头单链表的增删查的基本功能实现
今天也要努力鸭
01-18 272
Slist.h #pragma once #include &amp;lt;assert.h&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; typedef int SDataType; // 节点结构 typedef struct SListNode { SDataType _data; struct SListNode* ...
无头单链表节点的删除以及新节点之前的插入
Exziro的小窝
01-25 1124
想要理解这两种操作，我们首先需要了解的是什么事无头单链表，无头单链表就是指的没有头指针的一个单独节点。就好比我们永指针遍历链表一样，某一时刻指针指向的一个非尾节点就是一个无头单链表。这样一个链表的最大特点就是该节点我们只知道它的数值以及一个指向下一个节点的指针。     现在来考虑我们需要做的操作，一个添加一个删除，首先是删除。我们知道，在一个链表中，我们如果想要删除某一个节点，我们首先需要知道
数据结构 严薇敏 单链表（无头结点）的实现(增 删 改 查)及其使用方法详解
qq_50119037的博客
03-19 1747
1.与顺序表的对比 书接上回！我们修炼了顺序表的内功，但是在很多使用场景，他都很受限制！ 缺点： 插入删除的时候，还记得吗！我们都要搬运元素到指定位置，时间复杂度是O(N). 你的顺序表容量是提前给的，扩容的时候还要拷贝数据，开辟新空间，释放旧空间，会有很大的性能消耗。 增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。若每次扩容扩少一点，则会导致频繁扩容，频繁扩容同样也会有性能消耗
单链表（无头节点）的实现
博客
12-12 4807
链表：链表是一种顺序表，但并不是顺序存储，每个节点都存储着一个指向下一个节点的指针，把存储的数据元素连接起来//SlistNode #pragma once #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> #include <Windows.h> #include <assert.h> typedef
链表——无头链表
weixin_51448994的博客
12-03 1595
创建结构体 #include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node* next; }; struct Node *list; 创建结点 //创建结点 struct Node* createNode(int data) { struct Node* NewNode = (struct Node*)malloc(sizeof(struct Node)); NewNode->da
C语言实现链表的基本操作(增，删，查，改等等)
热门推荐
Damn_Yang的博客
11-03 11万+
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。 每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 LinkList.h #ifndef __LINKLIST_H__ #define __LINKLIST_H__ ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值