考研 408数据结构代码练习（C语言）——单链表部分

已于 2023-01-01 14:11:48 修改
阅读量370 收藏 8
点赞数 1
分类专栏： 数据结构 发展 文章标签： c语言 数据结构 链表
于 2023-01-01 13:35:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pz641/article/details/126566118
版权

单链表：

根据开发经验，一般对数据的操作也就是**增删改查。**最多外加几个初始化赋值函数。
所有的i都是从第0个开始。这里的“改”没有

首先是定义和初始化函数

这里定义了单链表结构体；两种初始化函数（带头结点和不带头结点）。
初始化链表函数是为了防止内存区域中存在脏数据。

#include <stdio.h>
#include<stdlib.h>

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

//零、初始化

bool InitList(LinkList &L){//带头
	L = NULL;
	return true;
}
bool InitListHead(LinkList &L){//不带头
	L = (LNode *) malloc(sizeof(LNode));//分配头结点
	if(L == NULL)// 初始化失败
		return false;
	L->next =NULL;// 头结点后续初始化为空
	return true;
}

然后是插入节点的函数

一共是三种插入
1.带头结点的后继插入
2.无头节点后继插入
3.前驱插入


bool ListInsertHead(LinkList &L,int i,int e){//（带头结点）在第i个位置插入元素e
	if(i<1){
		printf ("插入失败 \n");
		return false;
	}
	LNode *p;
	int j=0;
	p = L;//p指向头节点
	while(p!=NULL && j<i-1){
		p = p->next;
		j++;//当前p指向第几个节点
	}
	if(p==NULL){//i值不合法
		printf ("插入失败 \n");
		return false;
	}
	LNode *s = (LNode *)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	printf ("插入成功，插入节点序号为%d，插入数据为%d\n",j,e);
	return true;
}


bool ListInsert(LinkList &L,int i,int e){//（无头）在第i个位置插入元素e

	if(i<1){
		printf ("插入失败 \n");
		return false;
	}
	if(i==1){ //插入第一个节点
		LNode *s = (LNode *)malloc(sizeof(LNode));
		s->data = e;
		s->next = L;
		L = s; //头指针指向新插入的第一个节点
		return true;
	}
	LNode *p;
	int j=0;
	p = L;//p指向头节点
	while(p!=NULL && j<i-1){
		p = p->next;
		j++;//当前p指向第几个节点
	}
	if(p==NULL){//i值不合法
		printf ("i值不合法，插入失败 \n");
		return false;
	}
	LNode *s = (LNode *)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	printf ("插入成功 \n");
	return true;
}
bool InsertPriorNode(LNode *p,int e){//在p节点之前插入节点

	if(p==NULL){//选择节点为空
		printf ("选择节点为空，插入失败 \n");
		return false;
	}
	LNode *s =(LNode *)malloc(sizeof(LNode));
	s->next = p->next;
	p->next = s;
	s->data = p->data;
	p->data = e;
	printf ("前插成功，插入数据为%d \n",e);
	return true;
}

删除函数

1.删除第i个位置的节点


int ListDelete(LinkList &L,int i,int &e){//删除指定第i个节点
	if(i<1){
		printf ("i值有误，删除失败 \n");
		return false;
	}
	LNode *p;
	int j=0;
	p = L;//p指向头节点
	while(p!=NULL && j<i-1){
		p = p->next;
		j++;//当前p指向第i-1个节点
	}
	if(p->next == NULL){
		e = p->data;
		free(p);
		printf ("删除成功，删除节点序号为%d，删除数据为%d\n",++j,e);
	}
	if(p==NULL){//i值不合法
		printf ("删除失败 \n");
		return false;
	}
	LNode *s = p->next;
	e = s->data;
	p->next = s->next;
	free(s);
	printf ("删除成功，删除节点序号为%d，删除数据为%d\n",++j,e);
	return e;
}

bool DeleteNode(LNode *p){
	if(p==NULL){//选择节点为空
		printf ("选择节点为空，插入失败 \n");
		return false;
	}

	if(p->next == NULL){
		free(p);
		printf ("删除成功\n");
	}
	LNode *q = p->next; //新建q指向待删除节点p的后继
	p->data = q->data;//p的后继值付给p
	p->next = q->next;//p指向p的后继
	free(q);//释放q
	return true;
}

查找函数


int selectElem(LinkList &L,int data){//返回和data相等的位置i
    LinkList T=L;
    int i=0;
    while (T->next) {
		if (T->data == data) {
            return i;
        }
        T=T->next;
        if (T->data == data) {
            return ++i;
        }
        i++;
    }
    return 2333;
}
int selectAllHead(LinkList L){//遍历
	if(L == NULL)
		return 2333;
    LinkList T=L;
    int i=0;
    while (T) {
		printf("第%d->%d\n",i,T->data);
        T=T->next;
		i++;
    }
	return 1;
}

改就是查到之后赋个值。

直接跑的全部代码

#include <stdio.h>
#include<stdlib.h>
#define max 10
typedef struct LNode{
	int data; 
	struct LNode *next;
}LNode,*LinkList;
void text (int &x ){
	x=100;
}
//零、初始化


bool InitList(LinkList &L){

	L = NULL;
	printf ("初始化成功 \n");
	return true;
}
bool InitListHead(LinkList &L){
	L = (LNode *) malloc(sizeof(LNode));//分配头结点
	if(L == NULL){// 初始化失败
		printf ("初始化失败 \n");
		return false;
	}
	L->next =NULL;// 头结点后续初始化为空
	printf ("初始化成功 \n");
	return true;
}





//一、增

bool ListInsertHead(LinkList &L,int i,int e){//（带头结点）在第i个位置插入元素e

	if(i<1){
		printf ("插入失败 \n");
		return false;
	}
	LNode *p;
	int j=0;
	p = L;//p指向头节点
	while(p!=NULL && j<i-1){
		p = p->next;
		j++;//当前p指向第几个节点
	}
	if(p==NULL){//i值不合法
		printf ("插入失败 \n");
		return false;
	}
	LNode *s = (LNode *)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	printf ("插入成功，插入节点序号为%d，插入数据为%d\n",j,e);
	return true;
}


bool ListInsert(LinkList &L,int i,int e){//（无头）在第i个位置插入元素e

	if(i<1){
		printf ("插入失败 \n");
		return false;
	}
	if(i==1){ //插入第一个节点
		LNode *s = (LNode *)malloc(sizeof(LNode));
		s->data = e;
		s->next = L;
		L = s; //头指针指向新插入的第一个节点
		return true;
	}
	LNode *p;
	int j=0;
	p = L;//p指向头节点
	while(p!=NULL && j<i-1){
		p = p->next;
		j++;//当前p指向第几个节点
	}
	if(p==NULL){//i值不合法
		printf ("i值不合法，插入失败 \n");
		return false;
	}
	LNode *s = (LNode *)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	printf ("插入成功 \n");
	return true;
}
bool InsertPriorNode(LNode *p,int e){//在p节点之前插入节点

	if(p==NULL){//选择节点为空
		printf ("选择节点为空，插入失败 \n");
		return false;
	}
	LNode *s =(LNode *)malloc(sizeof(LNode));
	s->next = p->next;
	p->next = s;
	s->data = p->data;
	p->data = e;
	printf ("前插成功，插入数据为%d \n",e);
	return true;
}




//二、删

int ListDelete(LinkList &L,int i,int &e){//删除指定第i个节点
	if(i<1){
		printf ("i值有误，删除失败 \n");
		return false;
	}
	LNode *p;
	int j=0;
	p = L;//p指向头节点
	while(p!=NULL && j<i-1){
		p = p->next;
		j++;//当前p指向第i-1个节点
	}
	if(p->next == NULL){
		e = p->data;
		free(p);
		printf ("删除成功，删除节点序号为%d，删除数据为%d\n",++j,e);
	}
	if(p==NULL){//i值不合法
		printf ("删除失败 \n");
		return false;
	}
	LNode *s = p->next;
	e = s->data;
	p->next = s->next;
	free(s);
	printf ("删除成功，删除节点序号为%d，删除数据为%d\n",++j,e);
	return e;
}

bool DeleteNode(LNode *p){
	if(p==NULL){//选择节点为空
		printf ("选择节点为空，插入失败 \n");
		return false;
	}

	if(p->next == NULL){
		free(p);
		printf ("删除成功\n");
	}
	LNode *q = p->next; //新建q指向待删除节点p的后继
	p->data = q->data;//p的后继值付给p
	p->next = q->next;//p指向p的后继
	free(q);//释放q
	return true;
}

//三、改
int UpdateElem(LinkList &L,int i,int e){//将第i个节点的数据改为e
    LinkList T=L;
	LNode *p;
    int j=0;
    p = L;//p指向头节点
	while(p!=NULL && j<i-1){
		p = p->next;
		j++;//当前p指向第i-1个节点
	}
	if(p->next == NULL){
		printf ("更新失败\n");
		return 2333;
	}
	p->next->data = e;
	printf ("更新成功\n");
    return 2333;
}

//四、查

int selectElem(LinkList &L,int data){//返回和data相等的位置i
    LinkList T=L;
    int i=0;
    while (T->next) {
		if (T->data == data) {
            return i;
        }
        T=T->next;
        if (T->data == data) {
            return ++i;
        }
        i++;
    }
    return 2333;
}
int selectAllHead(LinkList L){//遍历
	if(L == NULL)
		return 2333;
    LinkList T=L;
    int i=0;
    while (T) {
		printf("第%d->%d\n",i,T->data);
        T=T->next;
		i++;
    }
	return 1;
}
int main()
{
	int i = 1;
	int e = 10; 
	int num[3] = {1,2,3};
	LinkList L;
	InitListHead(L);//带头结点初始化
	

	ListInsertHead(L,i,e);//插入第一个节点
	for(int j=0;j<3;j++){
		ListInsertHead(L,i+j+1,num[j]);//在i后面插入第j+1个节点
		
	}

	LNode *p=L->next->next;
	InsertPriorNode(p,e+1);//插入第2个位置，值为11

	LNode *q=L->next;
	InsertPriorNode(q,e+3);//选择第一1结点前插



	
	selectAllHead(L);//遍历链表
	int se = selectElem(L,3);//查找特定值
	printf ("%d\n",se);

	UpdateElem(L,3,se+100);
	selectAllHead(L);
	

	int ld = ListDelete(L,6,se);//删除第6的节点
	printf ("被删除值为%d\n",ld);
	selectAllHead(L);

	
   return 0;
}
彩虹国操盘长
关注
  • 1
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
考研王道数据结构代码.zip
11-26
里面是2020王道数据结构课后习题可执行代码。https://blog.csdn.net/qq_40285036 可以参考这个博客一起学习。
【408数据结构与算法】—单链表（五）
道阻且长，行则将至。
11-02 763
单链表：每个结点只有一个指针域双链表：每个结点有两个指针域循环链表：链表结点首尾相接。
计算机408 数据结构 重点代码
LKFMYQQ的博客
12-20 1075
计算机408，数据结构重点代码
全网最全【数据结构与算法】408真题实战（含代码+详解）—— 线性表专题（持续更新...）
小何同学在努力
11-04 2146
全网最全【数据结构与算法】408真题实战（含代码+详解）—— 线性表专题（持续更新...）
考研408数据结构代码
m0_52003856的博客
07-23 2424
408考研应该背的代码 自用
408数据结构--查找算法的代码实现
qq_45219526的博客
08-13 252
学习用，记录数据结构代码 8-13 搜索的各种408会考的代码的手动实现 #include <bits/stdc++.h> using namespace std; #define maxn 0xfffff void InsertSort1(int a[],int n)//纯插入 { int i,j,temp; for(i=1;i<n;i++) { if(a[i-1]>a[i]) { temp = a
王道考研数据结构单链表代码（带头节点）
05-28
自己写的王道考研数据结构单链表（带头结点）例题和习题代码，所有函数运行都没问题。
【408数据结构】备考常见必会算法图鉴
qq_36674053的博客
11-02 1034
408数据结构算法题总结
数据结构代码_【408】数据结构代码题讲解集合
weixin_39827315的博客
12-17 1485
?铁汁们注意啦?以下是强哥录制的408历年真题的代码题部分讲解：暴力解+最优解。408讲解1、 408-数据结构代码题-20202、 408-数据结构代码题-20193、 408-数据结构代码题-20184、 408-数据结构代码题-20175、 408-数据结构代码题-20166、 408-数据结构代码题-20157、 408-数据结构代码题-20148、...
408数据结构代码题（很暴力）（持续更新）
qq_50679120的博客
12-05 1102
全是暴力算法，节省时间，大佬勿进
历年408统考数据结构线性表大题破解方法（一）（附C代码
master_hunter的博客
12-20 1543
关于线性表408考的还是挺频繁的，其实总体来说并不难（暴力破解），要是最优算法在考场上那种气氛还是蛮难想到的。本文主要总结在2010年-2020年的408考试中考过的关于线性表大题破解方法以及代码，废话不多说直接上真题： 2010年大题： 算法思路：这是一道很经典的逆置算法题，可以通过数学的思路设前面的X0，X1，...Xp-1为a序列，后面的Xp，Xp+1...Xn-1为b，则我们知道原序列为，通过逆置我们可以得到，随后对整个数列进行逆置。根据这个思路我们可以来构建算法。 代码： int .
2020考研408之数据结构 单链表操作
lovegramer的博客
04-12 531
问题： 设L为带头结点的单链表，编写算法实现从尾到头反向输出每个结点的值 #include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; /* 尾插法建立单链...
【408篇】C语言笔记-第十二章（单链表的删除&考研真题实战）
weixin_45842494的博客
12-07 1205
删除操作流程图：通过流程图，我们写出代码： 对于删除元素的逻辑，可以用一张图来表示：分析：解读：第一阶段：如何找到链表的中间结点？定义两个指针pcur和ppre，让pcur指针每次走两步，ppre指针每次走一步，这样当pcur指针走到最后，那么ppre指针刚好在中间。指针p每次循环走两步，因此每一步都要注意判断是否为NULL。第二阶段：后一半链表设置为了L2，如何让L2原地逆置？首先我们要判断链表是否为空，如果为空，就返回。如果只有一个结点，也不需要逆置，直接返回。第三阶段：将L和L2链表合并，合并时轮流
408计算机考研--数据结构--2020年统考真题（C语言）
Inmaturity_7的博客
08-24 3039
2020年408统考真题（C语言） 一、题目描述 定义三元组(a,b,c)（a、b、c均为正数）的距离D=|a-b|+|b-c|+|c-a|。给定3个非空整数集合S1、S2、S3，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a∈S1,b∈S2,c∈S3)中的最小距离。例如S1={-1,0,9}，S2={-25,-10,10,11}，S3={2,9,17,30,41},则最小距离为2，相应的三元组为(9,10,9)。 二、算法的基本思想 ①使用Dmin记录
求两个升序序列的中位数
木东的博客
07-24 5929
这里涉及到数据结构中顺序表的实现、删除、插入、查找等知识，请查看：数据结构 -> 线性表 问题描述： 一个长度为L (L>=1)的升序序列S，处在第[L/2]个位置的数称为S的中位数。例如，若序列S1=(11, 13, 15, 17, 19)，则S1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2= (2, 4，6，8, 20)，则S1和S2的中位数是11。
考研数据结构——必看链表真题(常规套路)
希可诺的博客
04-11 2182
一、考研链表操作 （1）考研数据结构——单链表操作(模板) 整体分析：这四个题可以说也是固定思想套路，都是建立一个新的链表进行辅助操作，在考研中算是比较公认的一种处理方法了。 注意：有些小伙伴可能说会说，“我还有更好的方法或者更简洁的代码”，当然肯定会出现这种情况，我也并不反对，但是你的代码是给阅卷老师看的，这种新建链表的方法往往结构会更清晰。 目录 1、倒置链表 2、合并有序链表 3、将链表中所有负数结点移动到所有整数之前 4、将最小节点移动到第一个节点的前面 1、倒...
【2023考研】数据结构常考应用典型例题（含真题）
热门推荐
qq_34438969的博客
09-02 1万+
本文针对《数据结构》，博主花了几天时间列出了考研常考的应用题型，讲解详细，方便复习。各类题型所涉及的知识点包括但不限于队列、二叉排序树、平衡二叉树、哈夫曼树及哈夫曼编码、图的存储、最小生成树、关键路径、排序算法等等。（标题即为考点）。例题出自408真题，以及各高校的自主命题（含王道解析）。（后期会继续补充题目）目录前言一、队列二、树（一）二叉排序树（二）平衡二叉树（三）森林与二叉树的转换（四）哈夫曼树及哈夫曼编码三、图（一）邻接表及邻接矩阵、最小生成树（二）DFS和BFS（图的遍历）
考研数据结构408代码模板
最新发布
10-15
以下是考研数据结构408代码模板，供您参考： 1. 排序算法 - 冒泡排序 ```c++ void bubbleSort(int arr[], int n) { for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if (arr[j] > arr[j + 1]) { swap...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值