【椰羊加工厂】王道2024数据结构代码实现--单链表

已于 2023-05-06 20:20:23 修改
阅读量175 收藏
点赞数 1
分类专栏： 王道2024数据结构复习 文章标签： 数据结构 链表 算法
于 2023-05-06 20:15:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DNApifa/article/details/130534580
版权

前言

欢迎阅读文章！这里是自己在复习王道数据结构过程中把书上代码编译实现而写的笔记，仅供参考，有误还请指出，谢谢！

单链表

单链表的定义

准备

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INSEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;

单链表中结点的定义

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

单链表的基本操作

初始化单链表

//初始化单链表
bool InitList(LinkList &L){
	L=NULL;
	return TRUE;
}

按序号(位)查找结点

//3.按序号(位)查找结点 ，返回第i个结点指针 
LNode *GetElem(LinkList L,int i){
	int j=1;
	LNode *p=L->next;
	if(i<1) return NULL;
	if(i==0)  return L;
	while(p!=NULL&&j<i){
		p=p->next;
		j++;
	} 
	return p;
}

头插法建立单链表

//1.头插法建立单链表 
LinkList List_HeadInsert(LinkList &L){
	LNode *s;
	int x;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	}
	return L;
}

尾插法建立单链表

//2.尾插法建立单链表  
LinkList List_TailInsert(LinkList &L){
	int x;
	L=(LinkList)malloc(sizeof(LNode));
	LNode *s,*r=L;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		r->next=s;
		r=s;
		scanf("%d",&x);
	}
	r->next=NULL;
	return L;
}

补充：显示链表数据

//补充：显示链表数据 
void ListDisp_L(LinkList L)
{
	printf("\n当前单链表中的数据是：\n");
	LinkList p=L->next;
	int i=1;
	while(p)
	{
		printf("单链表的第%d个数是%d\n",i,p->data);
		p=p->next;
		i++;
	}
	printf("单链表数据显示完毕！\n");
}

按值查找表结点

这里代码和王道书不一样，用王道书里的代码好像自己搞了好久好像都没有返回值

//4.按值查找表结点 :从第一个结点开始从前往后依次找到某结点数据域的值等于给定值e，返回该结点指针 
LNode *LocatElem(LinkList L,ElemType e){
	int j=1;
	LNode *p=L->next;
     while(p!=NULL){
        if(p->data==e){
            printf("恭喜你找到了，位置是%d\n",j);
            printf("要查找的值为%d的结点指针为%p\n",e,p->next);
            return p;
        }
        p=p->next;
        j++;
    }
    printf("没有找到%d",e);
	return p;
	
}

插入结点操作


//5.插入结点操作(将值为x的新结点插入到单链表的第i个位置上)
//在第i个位置插入元素x（带头结点） 
bool ListInsert(LinkList &L,int i,ElemType x){
	if(i<1)	return FALSE; 
	LNode *p = GetElem(L,i-1);
	if(p==NULL) return FALSE;
	LNode *s=(LNode *)malloc(sizeof(LNode));
	s->data=x;
	s->next=p->next;
	p->next=s;
	return TRUE;
}

拓展：前插操作：在p结点前插入结点s

//拓展：前插操作：在p结点前插入结点s
bool InsertPriorNode(LNode *p,LNode *s){
	if(p==NULL || s==NULL) return FALSE;
	s->next=p->next;
	p->next=s;
	ElemType temp=p->data;
	p->data=s->data;
	s->data=temp;
	return TRUE;
}

删除结点操作：按位序删除

//6.删除结点操作：按位序删除 
bool ListDelete(LinkList &L,int i,ElemType &e){
	if(i<1)	return FALSE; 
	LNode *p = GetElem(L,i-1);
	if(p==NULL) return FALSE; 
	if(p->next==NULL) return FALSE; 
	LNode *q=p->next;
	e=q->data;
	p->next=q->next;
	printf("删除第%d个数是%d\n",i,e);
	free(q) ;
	return TRUE;
}

拓展：删除指定结点p

//拓展：删除指定结点p 
bool DeleteNode(LNode *p){
	if(p==NULL) return FALSE; 
	LNode *q=p->next;
	p->data=p->next->data;
	p->next=q->next;
	free(q);
	return TRUE; 
}

求表长

//7.求表长 
int Length(LinkList L){
	LNode *p = L;
	int len = 0;
	while(p->next!=NULL){
		p=p->next;
		len++;
	}
	return len;
}

总代码

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INSEASIBLE -1
#define OVERFLOW -2
typedef int ElemType;

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

//初始化单链表
bool InitList(LinkList &L){
	L=NULL;
	return TRUE;
} 

//3.按序号(位)查找结点 ，返回第i个结点指针 (后面头插法要调用这个函数，所以放前面了)
LNode *GetElem(LinkList L,int i){
	int j=1;
	LNode *p=L->next;
	if(i<1) return NULL;
	if(i==0)  return L;
	while(p!=NULL&&j<i){
		p=p->next;
		j++;
	} 
	return p;
} 

//1.头插法建立单链表 
LinkList List_HeadInsert(LinkList &L){
	LNode *s;
	int x;
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		s->next=L->next;
		L->next=s;
		scanf("%d",&x);
	}
	return L;
} 
//2.尾插法建立单链表  
LinkList List_TailInsert(LinkList &L){
	int x;
	L=(LinkList)malloc(sizeof(LNode));
	LNode *s,*r=L;
	scanf("%d",&x);
	while(x!=9999){
		s=(LNode *)malloc(sizeof(LNode));
		s->data=x;
		r->next=s;
		r=s;
		scanf("%d",&x);
	}
	r->next=NULL;
	return L;
} 

//补充：显示链表数据 
void ListDisp_L(LinkList L)
{
	printf("\n当前单链表中的数据是：\n");
	LinkList p=L->next;
	int i=1;
	while(p)
	{
		printf("单链表的第%d个数是%d\n",i,p->data);
		p=p->next;
		i++;
	}
	printf("单链表数据显示完毕！\n");
}

//4.按值查找表结点 :从第一个结点开始从前往后依次找到某结点数据域的值等于给定值e，返回该结点指针 
LNode *LocatElem(LinkList L,ElemType e){
//	LNode *p=L->next;
//	while(p!=NULL&&p->data!=e)
//	{
//		p=p->next;
//	}
//代码修改起点 ：王道的例子好像返回不出结果，这里换了一种方法
	int j=1;
	LNode *p=L->next;
     while(p!=NULL){
        if(p->data==e){
            printf("恭喜你找到了，位置是%d\n",j);
            printf("要查找的值为%d的结点指针为%p\n",e,p->next);
            return p;
        }
        p=p->next;
        j++;
    }
    printf("没有找到%d",e);
//代码修改终点 

	return p;
	
}

//5.插入结点操作(将值为x的新结点插入到单链表的第i个位置上)
//在第i个位置插入元素x（带头结点） 
bool ListInsert(LinkList &L,int i,ElemType x){
	if(i<1)	return FALSE; 
	LNode *p = GetElem(L,i-1);
	if(p==NULL) return FALSE;
	LNode *s=(LNode *)malloc(sizeof(LNode));
	s->data=x;
	s->next=p->next;
	p->next=s;
	return TRUE;
} 


//拓展：前插操作：在p结点前插入结点s
bool InsertPriorNode(LNode *p,LNode *s){
	if(p==NULL || s==NULL) return FALSE;
	s->next=p->next;
	p->next=s;
	ElemType temp=p->data;
	p->data=s->data;
	s->data=temp;
	return TRUE;
} 

//6.删除结点操作：按位序删除 
bool ListDelete(LinkList &L,int i,ElemType &e){
	if(i<1)	return FALSE; 
	LNode *p = GetElem(L,i-1);
	if(p==NULL) return FALSE; 
	if(p->next==NULL) return FALSE; 
	LNode *q=p->next;
	e=q->data;
	p->next=q->next;
	printf("删除第%d个数是%d\n",i,e);
	free(q) ;
	return TRUE;
}

//拓展：删除指定结点p 
bool DeleteNode(LNode *p){
	if(p==NULL) return FALSE; 
	LNode *q=p->next;
	p->data=p->next->data;
	p->next=q->next;
	free(q);
	return TRUE; 
}
//7.求表长 
int Length(LinkList L){
	LNode *p = L;
	int len = 0;
	while(p->next!=NULL){
		p=p->next;
		len++;
	}
	return len;
}

int main()
{
	LinkList L;
	InitList(L);//初始化单链表 
	
//	//1.头插法 (测试头插法时，把下面主函数尾插法相关代码注释了)
//	printf("\n请逆序输入元素，输入完最后一个数后请输入9999表示结束：\n");
//	List_HeadInsert(L);
//	printf("\n以下为单链表数据\n");
//	ListDisp_L(L);
	
	
	//2.尾插法
	printf("\n请顺序输入元素，输入完最后一个数后请输入9999表示结束：\n");
	List_TailInsert(L) ;
	printf("\n以下为单链表数据\n");
	ListDisp_L(L);
	printf("\n当前表长为：%d\n",Length(L)); 
	 
	//3.按序号查找结点 ，返回第i个结点指针 或 值 
	printf("\n即将查找元素结点,请输入元素序号：\n"); 
	int i1;
	scanf("%d",&i1);
	LNode *p1;
	p1=GetElem(L,i1);
	if (p1) {
        printf("要查找的序号为%d的值为%d\n",i1,p1->data);
        printf("要查找的序号为%d的结点的指针为%p\n",i1,p1->next);
    } else {
        printf("没有找到第%d个元素！\n",i1);
    }

	
	//4.按值查找表结点 :从第一个结点开始从前往后依次找到某结点数据域的值等于给定值e，返回该结点指针 
	printf("\n即将按值查找表结点,请输入要查找的元素值e1：\n"); 
	int e1;
	scanf("%d",&e1); 
	LNode *p2; 
	p2==LocatElem(L,e1); 


	//5.插入结点操作(将值为x的新结点插入到单链表的第i个位置上)
	printf("\n即将把值为x的新结点插入到单链表的第i个位置上,请依次输入位置i和值x：\n"); 
	int i2,x;
	scanf("%d",&i2);
	scanf("%d",&x);
	ListInsert(L,i2,x);
	ListDisp_L(L);
	printf("\n当前表长为：%d\n",Length(L)); 
	
	
	//6.删除结点操作：按位序删除 
	printf("\n即将进行删除结点值操作,请依次输入删除位置i和对应值x：\n"); 
	int i3,e2;
	scanf("%d",&i3);
	scanf("%d",&e2);
	ListDelete(L,i3,e2); 
	ListDisp_L(L);
	
	//7.求表长 
	printf("\n当前表长为：%d\n",Length(L)); 
	
	
	return 0; 
}

运行结果
在这里插入图片描述

总结

单链表

椰羊加工厂
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
王道数据结构实践代码----单链表的实现（C语言版）
繁臻的小窝
08-26 3627
王道数据结构实践代码----单链表的实现（C语言版） 前言 日期：2021年8月26日 书籍：王道2021年数据结构考研复习指导 代码内容：实现单链表的实现，包括初始化，插入新元素，删除新元素，输出，查询 代码难点 1.C语言的指针和C++的引用转换 … 指针我太阳你个** 简而言之,王道书上的单链表声明和初始化是以C++为模板的,C语言无法直接使用,需要做一定的转换,介于我指针学的也不是很好,就不说这中间的转换过程和原理了,日后有闲暇了再慢慢研究 2.头插法和尾插法的区别,带头指针和不带头指针的区别
2023王道数据结构-单链表基本操作的实现代码（C++版）
qq_45961676的博客
05-10 1221
王道数据结构单链表基本操作
王道数据结构代码实现(单链表)
m0_64008087的博客
04-25 354
【代码】王道数据结构代码实现(单链表)
王道数据结构代码题（C语言） 单链表部分
Cerulea_n的博客
06-13 234
单链表实现 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 typedef struct Node { int data; struct Node* next; }Node; Node* initList() { // 创建单链表 Node* L = (Node*)malloc(sizeof(Node)); L -> data =
【数据结构】【王道】【线性表】单链表的实现及基本操作（带头结点）（可直接运行）
treesorshining的博客
07-11 1771
1.2 初始化 1.3 判空 1.4 按位序插入 1.5 指定结点后插操作 1.6 指定结点前插操作 1.7 按位序删除 1.8 按位查找 1.9 按值查找 1.10 表的长度 1.11 单链表建立（尾插法） 1.12 单链表建立（头插法） 1.13 输出所有链表元素 2.完整代码 3.运行截图............
加工（单链表）
持续学习，刻意练习
12-03 1139
1、题目：  Problem Description 对一串手链进行加工，起始时，该手链有n（1,2,....n）个的珠子，珠子都有颜色color（字符串，长度 对手链加工的方法有4种： ADD：在手链上的末尾添加一个珠子 DELETE：将手链上的第x个珠子除去 REPLACE: 将手链上的第x个珠子替换掉 FINISH：加工完毕，将珠子的颜色输出 要求若x
王道数据结构精简笔记——单链表
weixin_53830825的博客
07-10 414
/ 定义单链表结点类型（结点） ElemType data;// 每个结点存放一个数据元素（数据域） struct LNode * next;// 指针指向下一个结点（指针域） } LNode , * LinkList;// LinkList是指向结构体首地址的指针使用LinkList：强调这是一个单链表；使用LNode *：强调这是一个结点；
2023王道考研数据结构第二章---单链表
weixin_52572034的博客
08-17 1258
2023王道考研数据结构第二章---单链表
C数据结构-单链表-王道数据结构学习总结
lalaladamowang的博客
08-17 550
C数据结构-单链表-王道学习总结前言指针单链表创建一个单链表单链表头部插入元素单链表尾部插入元素单链表遍历 前言 最近要把学校里学的基础理论重新捡起来了，然后因为之前上数据结构的时候是用python上的，但是考试需要用C，所以这次用C来学习，因为之前没怎么学过C，不过本着语言一通都通的美好想法，我直接上手。顺序表还是一路通关的，单链表这里卡了一会儿，王道上的代码都是伪代码，实际用C语言跑还是会碰到一些问题。特别是C的指针需要深刻理解，对于后面的学习会有帮助。 指针 #include <stdio.h&
王道考研数据结构--2.1.单链表
我是个好人呀，????
06-21 718
日期：2023.6.21书籍：2024年数据结构考研复习指导（王道考研系列）内容：单链表的实现，结构体定义，初始化，创建新结点，头插和尾插，查询，按位序插入，删除指定节点，输出单链表//C语言自定义bool操作/*单链表结构体定义*/typedef struct LNode //定义单链表结点类型//每个结点存放一个数据元素//指针指向下一节点LinkList L;//声明一个指向单链表第一个结点的指针,这种方法代码可读性更强，强调单链表等价于：LNode *L;
王道考研数据结构单链表代码（带头节点）
05-28
自己写的王道考研数据结构单链表（带头结点）例题和习题代码，所有函数运行都没问题。
考研王道数据结构代码.zip
11-26
王道数据结构教材以其清晰易懂的讲解和丰富的例题著称，其配套的可执行代码可以帮助学生更直观地理解各种数据结构的实现细节和操作过程。这些代码可能包括链表、数组、栈、队列、树、图、散列表等各种经典数据结构的...
王道考研数据结构单链表代码（不带头节点）
05-28
自己写的王道考研数据结构单链表（不带头结点）例题和习题代码，所有函数运行都没问题。
2024王道数据结构课后部分代码题
04-16
"2024王道数据结构课后部分代码题"针对的是这一主题，特别是关于树的数据结构部分，这是一组用于学习和实践的代码题目。 树是一种非线性数据结构，它由节点（也称为顶点）和边组成，每个节点可以连接到零个或多个...
王道咸鱼学长408课件PDF整理（数据结构-计算机组成-操作系统）
01-10
《王道咸鱼学长408课件PDF整理》是一个综合性的学习资源，主要涵盖了计算机科学中的三个核心领域：数据结构、计算机组成原理和操作系统。这个资源特别适合正在攻读计算机本科专业的学生以及准备考研408科目的考生。...
数据结构day3
qq_55245263的博客
07-18 260
顺序表实现学生管理系统
从零开始学数据结构系列之第四章《prim算法（普里姆算法）详解》
铁匠匠匠的博客
07-18 1033
可以参考以下视频。
数组算法--基本查找
最新发布
2303_78660417的博客
07-20 293
基本查找就是从数组的0索引处开始，依次往后查找，如果找到了对应索引处的值，就会，如果没有找到。因为数组的索引号是没有-1的，当返回-1的时候，就能明白没有找到。
(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度
qq_44962949的博客
07-17 224
【代码】(C++二叉树02) 翻转二叉树 对称二叉树 二叉树的深度。
王道数据结构代码实现C语言
07-29
王道数据结构提供了一系列的代码实现，包括顺序表、链表、栈队列、二叉树、图以及查找排序等部分的代码实现。\[1\]这些代码实现使用了C语言来实现各种数据结构的功能。 例如，可以使用createDouLoopLink函数来创建...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值