单链表的实现（带头结点/不带头结点）

最新推荐文章于 2023-04-01 17:35:53 发布
最新推荐文章于 2023-04-01 17:35:53 发布
阅读量717 收藏 6
点赞数 2
分类专栏： 数据结构与算法 c语言 文章标签： c++ 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SherlockAdele_qc/article/details/124414526
版权

带头结点

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

//单链表结点的定义 
typedef struct LNode{
	int data;
	struct LNode *next;	
}LNode,*LinkedList;

//单链表的初始化
bool InitList(LinkedList &L){
	L=(LNode *)malloc(sizeof(LNode));
	if(L==NULL) return false;
	L->next=NULL;
	return true;
} 
//头插法建立单链表
LinkedList InsertHead(LinkedList &L){
	LNode *s;int x;
	L=(LNode *)malloc(sizeof(LNode));
	L->next=NULL;
	cout<<"请输入要插入的数据（9999为退出）："<<endl;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		cout<<"请输入要插入的数据（9999为退出）："<<endl;
		scanf("%d",&x);
	}
	return L;	
}
//尾插法建立单链表
LinkedList InsertTail(LinkedList &L){
	LNode *s;int x;
	L=(LNode *)malloc(sizeof(LNode));
	L->next=NULL;
	LinkedList p=L;
	cout<<"请输入要插入的数据（9999为退出）："<<endl;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		p->next=s;
		p=s;
		cout<<"请输入要插入的数据（9999为退出）："<<endl;
		scanf("%d",&x);	
	}
	p->next=NULL;
	return L;
}
//判断单链表是否为空
bool isEmpty(LinkedList &L){
	return L==NULL; 
}
//按照位序插入
bool ListInsert(LinkedList &L,int i,int e){
	if(i<1) return false;
	LNode *p=L;
	int j=0;
	while(p!=NULL&&j<i-1){
		p=p->next;
		j++;
	}
//	1 2 3 4
	if(p==NULL) return false;
	LNode* s=(LNode *)malloc(sizeof(LNode));
	if(s==NULL) return false;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return true;
}
//指定节点的后插操作
bool InsertNextNode(LNode *p,int e){
	if(p==NULL) return false;
	LNode* s=(LNode *)malloc(sizeof(LNode));
	if(s==NULL) return false;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return true; 
}
//指定节点的前插操作
bool InsertBeforeNode(LNode *p,int e){
	if(p==NULL) return false;
	LNode* s=(LNode *)malloc(sizeof(LNode));
	if(s==NULL) return false;
	//改变p数据的值 
	s->data=p->data;
	p->data=e;
	s->next=p->next;
	p->next=s;
	return true;
}
//按位序删除
bool ListDelete(LinkedList &L,int i,int &e){
	if(i<1) return false;
	LinkedList p=L;
	int j=0;
	while(p!=NULL&&j<i-1){
		p=p->next;
		j++;
	}
	if(p==NULL) return false;
	if(p->next==NULL) return false;
	e=p->next->data;
	p->next=p->next->next;
	return true;
}
//指定节点的删除
bool DeleteNode(LinkedList &L,LNode *p){
	if(p==NULL) return false;
	if(p->next!=NULL){
		p->data=p->next->data;
		p->next=p->next->next;
		return true;
	}
	LinkedList s=L;
	while(s->next->next!=NULL){
		s=s->next;
	}
	s->next=NULL; 
}
//按值查找
LNode * LocateElem(LinkedList &L,int e){
	LNode *p=L->next;
	while(p!=NULL&&p->data!=e) p=p->next;
	return p;
}
//输出链表
void print(LinkedList L){
	LinkedList p=L;
	cout<<"链表：";
	while(p!=NULL){
		if(p->next==NULL){
			cout<<p->data;
		}
		else{
			cout<<p->data<<"->"; 
		}
		p=p->next;
	}
}

 不带头结点

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

//单链表结点的定义 
typedef struct LNode{
	int data;
	struct LNode *next;	
}LNode,*LinkedList;

//单链表的初始化
bool InitList(LinkedList &L){
	L=NULL;
	return true;
} 
//头插法建立单链表
LinkedList InsertHead(LinkedList &L){
	LNode *s;int x;
	L=NULL;
	cout<<"请输入要插入的数据（9999为退出）："<<endl;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=NULL;
		LNode * l=L;
		L=s;
		L->next=l;
		cout<<"请输入要插入的数据（9999为退出）："<<endl;
		scanf("%d",&x);
	}
	return L;	
}
//尾插法建立单链表
LinkedList InsertTail(LinkedList &L){
	LNode *s;int x;
	L=NULL;
	cout<<"请输入要插入的数据（9999为退出）："<<endl;
	scanf("%d",&x);
	LinkedList p; 
	int flag=0;
	while(x!=9999){
		if(flag==0){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=NULL;
		L=s;
		p=L;
		flag=1;
		cout<<"请输入要插入的数据（9999为退出）："<<endl;
		scanf("%d",&x);	
		continue;
		}
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=NULL;
		p->next=s;
		p=s;
		cout<<"请输入要插入的数据（9999为退出）："<<endl;
		scanf("%d",&x);	
	}
	p->next=NULL;
	return L;
}
//判断单链表是否为空
bool isEmpty(LinkedList &L){
	return L==NULL; 
}
//按照位序插入
bool ListInsert(LinkedList &L,int i,int e){
	if(i<1) return false;
	if(i==1){//插到第一个 
		LNode *s=(LNode *)malloc(sizeof(LNode));
		if(s==NULL) return false;
		s->data=e;
		s->next=L;
		L=s;
		LinkedList p=L;
		return true;
	}
	LNode *p=L;
	int j=0;
	while(p!=NULL&&j<i-2){
		p=p->next;
		j++;
	}
	if(p==NULL) return false;
	LNode* s=(LNode *)malloc(sizeof(LNode));
	if(s==NULL) return false;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return true;
}
//指定节点的后插操作
bool InsertNextNode(LNode *p,int e){
	if(p==NULL) return false;
	LNode* s=(LNode *)malloc(sizeof(LNode));
	if(s==NULL) return false;
	s->data=e;
	s->next=p->next;
	p->next=s;
	return true; 
}
//指定节点的前插操作
bool InsertBeforeNode(LNode *p,int e){
	if(p==NULL) return false;
	LNode* s=(LNode *)malloc(sizeof(LNode));
	if(s==NULL) return false;
	//改变p数据的值
	s->data=p->data;
	p->data=e;
	s->next=p->next;
	p->next=s;
	return true;
}
//按位序删除
bool ListDelete(LinkedList &L,int i,int &e){
	if(i<1) return false;
	if(L==NULL) return false;
	if(i==1){
		e=L->data;
		L=L->next;
		return true;
	}
	LinkedList p=L;
	int j=0;
	while(p!=NULL&&j<i-2){
		p=p->next;
		j++;
	}
	if(p==NULL) return false;
	if(p->next==NULL) return false;
	e=p->next->data;
	p->next=p->next->next;
	return true;
}
//指定节点的删除
bool DeleteNode(LinkedList &L,LNode *p){
	if(p==NULL) return false;
	if(p->next!=NULL){
		p->data=p->next->data;
		p->next=p->next->next;
		return true;
	}
	LinkedList s=L;
	while(s->next->next!=NULL){
		s=s->next;
	}
	s->next=NULL; 
}
//按值查找
LNode * LocateElem(LinkedList &L,int e){
	LNode *p=L->next;
	while(p!=NULL&&p->data!=e) p=p->next;
	return p;
}
//输出链表 
void print(LinkedList L){
	LinkedList p=L;
	cout<<"链表：";
	while(p!=NULL){
		if(p->next==NULL){
			cout<<p->data;
		}
		else{
			cout<<p->data<<"->"; 
		}
		p=p->next;
	}
}

 总结：推荐使用带头结点的链表实现，用起来比较方便

如果感觉文章写的不错，可以点个小小的赞哦~

袖挽惊芒
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
头插法建立单链表（带头结点和不带头结点）
aa_xiaokezhou的博客
09-15 1393
/每个结点存放一个数据元素。//指针指向下一个结点。typedef struct LNode{ //定义单链表结点类型。//头结点之后暂时还没有结点。LinkList L;//声明一个指向单链表的指针。//头指针指向NULL。//初始化一个单链表（带头结点）
实现带头结点的单链表
qq_43554677的博客
04-19 514
数据结构——单链表 实现带头结点的单链表 实现带头结点的单链表 功能：对单链表进行 初始化 ，判空， 求表长，插入元素， 删除元素， 查找元素， 尾插法|头插法创建单链表 ，销毁表 心得：通过打印的数据可以清晰判断链表长度变化，判断是否完成基础功能 代码 /* 实现带头结点的单链表 功能：对单链表进行 初始化 ，判空， 求表长，插入元素， 删除元素， 查找元素， ...
不带头结点的单链表的查找、插入和删除
weixin_43638873的博客
03-12 3374
#include<stdio.h> #include<stdlib.h> #define ElemType int typedef struct LNode{ ElemType data; struct LNode* next; }LNode,*LinkList; //对单链表的初始化操作： bool InitList(LinkList &L) { L=NULL; return true; } LNode* GetElem(LinkList &L,in
线性表_链表_带头结点&不带头结点的查找与求长度
chaganggang的博客
03-07 187
L指向首节点，对查找比较的初始位置上有区别。
单链表(无头结点)
Handsomewgb的博客
04-11 838
单链表：是一种链式存储的线性表，用一组任意的存储单元存放线性表的元素，称存储单元为一个节点。 单链表的结构：typedef int DataType; typedef struct Node { DataType data; struct Node* pNext; }Node, *PNode, **PPNode; 单链表简单操作：void InitList(PPNode pHea
带头结点和不带头结点的链表代码模板
weixin_44001521的博客
10-06 495
对 目录 对之前博客的完善，之前是根据课本看着打的 Common.h 不带头结点的版本 带头结点的版本 之前博客的完善，之前是根据课本看着打的 Common.h #ifndef COMMON_H #define COMMON_H #include<stdio.h> #include<stdlib.h> #define bool int #define true 1 #define false 0 #endif 不带头结点的版本 #include "E:\C\C
数据结构不带头节点跟带头节点的单链表区别，C语言代码展示
maojiaoliang的博客
04-25 2360
单链表头插法 不带头结点 void FronttList1(List *L) { List p; ElemType x; printf_s("请输入一组数据，以‘0’为结束符\n"); scanf_s("%d", &x); *L = NULL; while (x) { p = (List)malloc(sizeof(Lnode)); p->data = x; p->next = *L; *L = p; scanf_s("%d", &x); .
链表-使用C语言实现带头结点的单链表.zip
03-13
本资料包"链表-使用C语言实现带头结点的单链表.zip"详细介绍了如何用C语言构建一个带头结点的单链表。 首先，我们来看链表的基本概念。链表由一系列节点组成，每个节点包含两部分：数据元素和指向下一个节点的指针...
C语言实现单链表（带头结点）的基本操作
最新发布
03-25
这里我们将深入探讨如何在C语言中实现一个带头结点的单链表，包括其创建、插入、删除、遍历和打印等基本操作。 首先，我们需要定义链表的节点结构。带头结点的链表会在链表的开头有一个特殊的节点，它的数据部分...
Java实现带头结点的单链表
08-25
Java实现带头结点的单链表 Java实现带头结点的单链表是一种链式数据结构，链表的特点是以节点方式存储，是链式结构。每个节点包含data域，next域：指向下一个节点。链表的各个节点不一定是连续存储。链表分为带头...
C++分别创建和显示带头结点与不带头结点的单链表
03-19
最近在学数据结构，自己写的很简单的小程序，积跬步、至千里。
C语言实现单链表（带头结点）的基本操作.zip
02-28
本项目"**C语言实现单链表（带头结点）的基本操作.zip**"显然专注于通过C语言创建和操作带有头结点的单链表。头结点是一个特殊的节点，它的数据字段通常不存储实际的数据，而是用作链表的起点。 首先，我们讨论链表...
数据结构-单链表（带头结点与不带头结点表示）
Yyan7777的博客
02-13 3710
单链表是线性表的链式存取结构；是用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的；
2.2.4 单链表的查找(按位查找、按值查找)建立（王道考研）
weixin_45005025的博客
08-19 1894
单链表的查找–带头结点 按位查找 按值查找 按位查找 /** * 按位查找，返回第i个节点 * 带头结点 * @param L * @param i * @return */ LNode * GetElem(LinkList L, int i){ if (i<0){ return NULL; } LNode *p; int j = 0; p=L; while (p!= NULL && j<i){
单链表的操作（不带头节点）
weixin_42168411的博客
09-06 450
单链表的操作（以下均为不带头节点的操作） 单链表中节点类型的描述如下 typedef struct LNode {//定以单链表的节点类型 int data;//数据域 struct LNode* next;//指针域 }LNode,*LinkList; 单链表的基本操作 bool InitList(LinkList& L) //初始化一个单链表 bool Empty(LinkList& L) //判断单链表是否为空 bool ListInsert1(LinkList& L, i
【数据结构与算法】 - (不带头结点)单链表详细实现思路及代码(C/C++语言)
wkd_007的博客
03-26 5651
文章先介绍 “头结点” 在链表的作用，以及 “有头结点” 和 “无头结点” 的区别，然后再详细介绍了“无头结点链表” 的实现步骤，最后给出了 “无头结点单链表” 的C语言实现代码，同时也给出了 “有头结点单链表” 的C语言实现代码。读者可以对比这两份代码，将会对单链表的“头结点”有非常深刻的理解。
数据结构——单链表(不带头节点)
Jambo!的博客
04-01 2854
单链表
【数据结构】：单链表之增删改查求表长（带头结点和不带头结点均有）
仔仔木的博客
07-10 3018
对单链表的增删改查求表长、C语言、有图解、带头结点和不带头结点
不带头节点的单链表操作
w_lixiang的博客
06-05 765
对不带头节点的单链表的基本操作
单链表不带头结点头插法
10-17
单链表不带头结点的头插法，即每次将新节点插入到链表的第一个位置。具体实现步骤如下： 1. 创建一个新节点，并将数据存储在该节点中。 2. 将新节点的 next 指针指向原链表的第一个节点。 3. 将链表的头指针指向新...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值