数据结构单向链表操作（全部代码）

最新推荐文章于 2023-08-16 17:51:34 发布
最新推荐文章于 2023-08-16 17:51:34 发布
阅读量710 收藏 6
点赞数 2
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_57325286/article/details/125899682
版权

Linlist.h:

#ifndef __LINKLIST_H__
#define __LINKLIST_H__

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

typedef  char datatype;

typedef struct Node
{
	union
	{
		datatype data;
		int len;
	};

	struct Node *next;
}Linklist;

//创建
Linklist* listCreat();
//申请节点
Linklist* nodeBuy(datatype e);
//判空
int listEmpty(Linklist *L);
//头插
int listInsertHead(Linklist *L,datatype e);
//遍历
void listShow(Linklist *L);
//尾插
int listInsertTail(Linklist *L,datatype e);
//按位置查找返回找到的节点
Linklist* findNode(Linklist *L,int pos);
//任意位置插入
int listInsertPos(Linklist *L,int pos,datatype e);
//头删
int listDeleteHead(Linklist*L);
//尾删
int listDeleteTail(Linklist*L);
//任意删
int listDeletePos(Linklist *L,int pos);
//按值查找
int listSearchValue(Linklist *L,datatype e);
//按位置修改
int listUpdatePos(Linklist *L,int pos,datatype e);
//按值修改
int listUpdateValue(Linklist *L,datatype old_e,datatype new_e);
//链表反转
void listReverse(Linklist*L);
//销毁链表
void listFree(Linklist *L);

#endif

Linklist.c:

#include "linklist.h"

//创建---------------------------------------------------------------
Linklist *listCreat()
{
	
	Linklist *L	= (Linklist *)malloc(sizeof(Linklist));
	if(NULL == L)
	{
		printf("链表创建失败\n");
		return NULL;
	}
	L->len = 0;
	L->next = NULL;

	printf("链表创建成功\n");
	return L;
}


//申请节点------------------------------------------------------------
Linklist *nodeBuy(datatype e)
{
	Linklist *p =(Linklist *)malloc(sizeof(Linklist));
	if(NULL == p)
	{
		printf("节点申请失败\n");
		return NULL;
	}

	p->data = e;
	p->next = NULL;
}


//判空-----------------------------------------------------------------
int listEmpty(Linklist *L)
{
	return L->next == NULL? 1: 0;
}


//头插-----------------------------------------------------------------
int listInsertHead(Linklist *L,datatype e)
{
	//判断条件
	if(NULL == L)
	{
		printf("所给链表不合法\n");
		return -1;
	}

	//申请节点
	Linklist *p = (Linklist *)malloc(sizeof(Linklist));
	if(NULL == p)
	{
		printf("节点申请失败\n");
		return -1;
	}

	//数据放入节点
	p->data = e;
	p->next = NULL;

	//完成头插
	p->next = L->next;
	L->next = p;

	//表的变化
	L->len ++;

	printf("头插%c成功\n",e);
}


//遍历-----------------------------------------------------------
void listShow(Linklist *L)
{
	//判断逻辑
	if(NULL == L ||listEmpty(L) )
	{
		printf("遍历失败\n");
		return;
	}

	//遍历逻辑
	printf("链表元素分别是：");
	Linklist *q = L->next;
	while(q != NULL)
	{
		printf("%c\t",q->data);
		q = q->next;
	}
	printf("\n");
}


//尾插---------------------------------------------------------------------------
int listInsertTail(Linklist *L,datatype e)
{
	if(NULL == L)
	{
		printf("所给链表不合法\n");
	}

	Linklist *p =nodeBuy(e);
	Linklist *q = L;
	while(q->next != NULL)
	{
		q = q->next;
	}

	q->next = p;
	L->len++;
	printf("%c尾插完成\n",e);
}


//按位置查找返回找到的节点------------------------------------------------------
Linklist *findNode(Linklist *L,int pos)
{
	if(NULL == L || pos < 0 || pos > L->len)
	{
		printf("查找失败\n");
		return NULL;
	}

	Linklist *q = L;
	for(int i = 1;i <= pos;i++)
	{
		q = q->next;
	}
	return q;
}

//任意位置插入-------------------------------------------------------
int listInsertPos(Linklist *L,int pos,datatype e)
{
	if(NULL == L || pos < 1 || pos > L->len + 1)	
	{
		printf("插入失败\n");
		return -1;
	}

	Linklist *p = nodeBuy(e);
	Linklist *q = findNode(L,pos-1);
	
	p->next = q->next;
	q->next = p;

	L->len++;
	printf("%d位置插入%c成功\n",pos,e);
	return 0;
}

//头删------------------------------------------------------------
int listDeleteHead(Linklist*L)
{
	if(NULL == L || listEmpty(L))
	{
		printf("删除失败\n");
		return -1;
	}

	Linklist *p = L->next;
	L->next = p->next;
	free(p);
	p = NULL;

	L->len--;
	printf("头删成功\n");
	return 0;
}


///尾删--------------------------------------------------------
int listDeleteTail(Linklist*L)
{
	if(NULL == L || listEmpty(L))
	{
		printf("尾删失败\n");
		return -1;
	}
	
	Linklist *p = L;
	Linklist *q = NULL;
	while(p->next != NULL)
	{
		q = p;
		p = p->next;
	}

	q->next=NULL;
	free(p);
	p = NULL;
	L->len--;
	printf("尾删除成功\n");
	return 0;
}

//按位置修改-------------------------------------------------
int listUpdatePos(Linklist *L,int pos,datatype e)
{
	if(NULL == L || pos < 0 || pos > L->len)
	{
		printf("修改失败\n");
	}
	Linklist *p=L;
	for(int i = 0;i < pos;i++)
	{
		p = p->next;
	}

	p->data = e;
	printf("%d位置的成功修改为%c\n",pos,e);

}


//按值修改------------------------------------------------------
int listUpdateValue(Linklist *L,datatype old_e,datatype new_e)
{
	if(NULL == L || listEmpty)
	{
	
	}
	Linklist *p = L->next;
	for(int i = 1;i > L->len;i++)
	{
		if(p->data == old_e)
		{
			p->data = new_e;
		}
		p = p->next;
	}
	printf("修改成功\n");
}



//任意删------------------------------------------------------------
int listDeletePos(Linklist *L,int pos)
{
	if(NULL == L ||listEmpty(L)|| pos < 1 || pos > L->len )	
	{
		printf("删除失败\n");
		return -1;
	}
	
	Linklist* q = findNode(L,pos-1);
	Linklist* p = q->next;
	q->next = p->next;
	free(p);
	p = NULL;

	L->len--;
	printf("%d位置删除成功\n",pos);
}



//按值查找----------------------------------------------------------
int listSearchValue(Linklist *L,datatype e)
{
	if(NULL == L || listEmpty(L))
	{
		printf("查找失败\n");
		return -1;
	}

	Linklist *q = L->next;
	for(int i = 1;i < L->len;i++)
	{
		if(q->data == e)
		{
			return i;
		}
		q = q->next;
	}

	return 0;
}


//销毁链表-------------------------------------------------------------
void listFree(Linklist *L)
{
	if(NULL == L)
	{
		return;
	}

	while(L->next != NULL)
	{
		listDeleteHead(L);
	}

	free(L);
	L = NULL;

	printf("销毁链表成功\n");
	return;
}

//链表反转-------------------------------------------------------------
void listReverse(Linklist*L)
{
	if(NULL == L || listEmpty(L))
	{
		printf("反转失败\n");
		return;
	}

	Linklist *p1 = L->next;
    Linklist *p2 = L->next->next;
    Linklist *p3 = NULL;

    while(p2 != NULL)
	{
    	p3 = p2->next;
        p2->next = p1;

        p1 = p2;
        p2 = p3;
    }
    L->next->next = NULL;
    L->next = p1;
}

main.c:

#include "linklist.h"

int main(int argc, const char *argv[])
{
	//调用创建函数
	printf("------------创建函数---------------\n");
	Linklist *L = listCreat();
	if(NULL == L)
	{
		return -1;
	}

	//调用头插函数
	printf("------------头插函数---------------\n");
	listInsertHead(L,'Q');
	listInsertHead(L,'W');
	listInsertHead(L,'E');
	listInsertHead(L,'R');
	listInsertHead(L,'T');
	listInsertHead(L,'Y');
	listInsertHead(L,'U');
	listInsertHead(L,'I');

	listShow(L);

	//调用遍历函数
	printf("------------遍历函数---------------\n");
	listShow(L);

	//调用尾插函数
	printf("------------尾插函数---------------\n");
	listInsertTail(L,'K');
	listShow(L);

	//按位置查找返回找到的节点
	printf("------------查找函数---------------\n");
	findNode(L,3);

	//任意位置插入
	printf("------------插入函数---------------\n");
	listInsertPos(L,6,'E');
	listShow(L);
		
	//头删
	printf("------------头删函数---------------\n");
	listDeleteHead(L);
	listShow(L);

	//尾删
	printf("------------尾删函数---------------\n");
	listDeleteTail(L);
	listShow(L);

	//任意删
	printf("------------删除函数---------------\n");
	listDeletePos(L,3);
	listShow(L);

	//按值查找
	printf("------------按值查找---------------\n");
	int res = listSearchValue(L,'W');
	if(res == -1)
	{
		printf("查找失败\n");
	}else if (res == 0)
	{
		printf("没找到\n");
	}else if(res > 0)
	{
		printf("查找成功，在%d个位置\n",res);
	}

	//按位置修改
	printf("-----------按位置修改--------------\n");
	listUpdatePos(L,3,'W');
	listShow(L);

	//按值修改
	printf("------------按值修改---------------\n");
	listUpdateValue(L,'W','A');
	listShow(L);

	//反转链表
	printf("------------反转链表---------------\n");
	listReverse(L);
	listShow(L);

	//销毁链表
	printf("------------销毁链表---------------\n");
	listFree(L);
	L = NULL;
	listShow(L);	

	return 0;
}

测试展示：

------------创建函数---------------
链表创建成功
------------头插函数---------------
头插Q成功
头插W成功
头插E成功
头插R成功
头插T成功
头插Y成功
头插U成功
头插I成功
链表元素分别是：I	U	Y	T	R	E	W	Q	
------------遍历函数---------------
链表元素分别是：I	U	Y	T	R	E	W	Q	
------------尾插函数---------------
K尾插完成
链表元素分别是：I	U	Y	T	R	E	W	Q	K	
------------查找函数---------------
------------插入函数---------------
6位置插入E成功
链表元素分别是：I	U	Y	T	R	E	E	W	Q	K	
------------头删函数---------------
头删成功
链表元素分别是：U	Y	T	R	E	E	W	Q	K	
------------尾删函数---------------
尾删除成功
链表元素分别是：U	Y	T	R	E	E	W	Q	
------------删除函数---------------
3位置删除成功
链表元素分别是：U	Y	R	E	E	W	Q	
------------按值查找---------------
查找成功，在6个位置
-----------按位置修改--------------
3位置的成功修改为W
链表元素分别是：U	Y	W	E	E	W	Q	
------------按值修改---------------
修改成功
链表元素分别是：U	Y	W	E	E	W	Q	
------------反转链表---------------
链表元素分别是：Q	W	E	E	W	Y	U	
------------销毁链表---------------
头删成功
头删成功
头删成功
头删成功
头删成功
头删成功
头删成功
销毁链表成功
遍历失败

洪乐乐
关注
  • 2
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
C语言实现单向链表及操作
03-24
数据结构，c语言实现的单向链表。代码分享 struct LinkNode { int data; struct LinkNode *next; }; typedef struct LinkNode *Lnode;
单向链表 代码架构
12-29
单向链表是一种基本的数据结构，它在计算机科学和编程中有着广泛的应用。与数组不同，链表中的元素不是在内存中连续存储的，而是通过指针或引用连接在一起，形成一个逻辑上的线性序列。单向链表的每个节点包含两部分...
【C数据结构】单链表的基本操作（多功能+思路+图解+代码备注+完整代码+效果图）
winkxw的博客
05-30 2420
单链表的基本操作，多功能+思路+图解+代码备注+完整代码+效果图！
数据结构—单链表的操作与实现—c++代码（含全部代码）
Initial_Mind的博客
01-21 6109
单链表的操作与实现
线性表-单链表（含完整C代码）
weixin_54186646的博客
03-07 2554
单链表完整C语言代码实现
c语言单链表基本操作
最新发布
qq_59328991的博客
08-16 635
单链表基本操作
单链表代码实现
qq_51302626的博客
02-17 696
单链表代码实现 // 单链表.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> using namespace std; #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int ElemType; typedef int Status; typedef struct Node { ElemType data; str
西南交通大学数据结构实验之单向链表算法练习
02-01
本资源总结了西南交通大学数据结构实验报告的单向链表算法练习，涵盖了链表的基本操作、算法设计、输入/输出设计、编程语言说明等方面的知识点。 一、链表的基本操作 * 单向链表的插入操作：在链表的第 i 个元素...
带头结点的单向链表的基本操作的实验代码和实验报告
04-14
使用给定数据结构，实现带头结点的单向链表的创建、删除链表、插入结点等操作，每个学生的学号互不相同，学号不同而姓名相同则为不同的学生，每个学生的学号在合并后的链表中不重复，如果出现重复，则删除年龄较小...
数据结构单向链表
02-18
单向链表是一种基本的数据结构，它在计算机科学和编程中有着广泛的应用，尤其是在处理动态数据集合时。本文将深入探讨C++实现的单向链表，并将其与数据结构和链表的概念相结合。 首先，我们要理解什么是数据结构。...
数据结构试验 单链表的基本操作及应用
06-03
数据结构试验 单链表的基本操作及应用 源代码 下载
【数据结构课程设计】单链表的基本操作（含源代码）
06-14
【数据结构课程设计】单链表的基本操作(含源代码和运行结果）VC++6.0 C/C++ 可运行
单链表代码
02-01
根据C语言国嵌嵌入式数据结构教学视频整理而成，内含详细的注释，亲测可用。
单向链表简单代码实现
Opal_123的博客
04-29 265
package com.structure; public class SingleLinkedListDemo { public static void main(String[] args) { SingleLinkedList singleLinkedList = new SingleLinkedList(); LinkedNode node1 =...
单链表的实现代码
m0_51469347的博客
10-06 764
#define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <stdlib.h> #include <time.h> // 定义 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int ElemType; // 定义结点结构 typedef struct Node {
数据结构—单链表的基本操作(源代码）
热门推荐
吴英峰的博客
01-29 1万+
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int Elemtype; typedef struct Node{ Elemtype data; struct Node *next; }Node,*LinkList;/*初始化链表需要修改头指针，修改头指针则必须用二级指针或一级指针的引用做参数，这里用二级指针*//*原...
单链表基本操作
weixin_45548868的博客
03-21 127
#include <iostream> using namespace std; #define MAXSIZE 20 #define TRUE 1 #define FALSE 0 typedef bool Status; /* Status是函数的类型,其值是函f数结果状态代码*/ typedef char ElemType; /* ElemType...
数据结构-单链表的基本操作（C语言详解版）
qq_62100487的博客
05-19 2649
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。
数据结构 单链表的基本操作实现代码
wu____nai的博客
10-30 1746
实验3、单链表的基本操作实现 （1）实验目的 通过该实验，深入理解链表的逻辑结构、物理结构等概念，掌握链表基本操作的编程实现，熟练掌握C语言中指针的操作。和实验3对比，掌握线性结构两种不同存储方式的区别。 （2）实验内容 编程实现链表下教材第二章定义的线性表的基本操作，最好用菜单形式对应各个操作，使其编程一个完整的小软件。注意，每个功能模块一定要考虑非法的情况，并作出相应的提示，例如：求前驱，要分别能够测试第一个元素的前驱、其他正常的元素的前驱、输入一个在表中不存在的元素求其前驱，这三种情况应给出相应的提示
数据结构单向链表插入代码
03-26
以下是单向链表插入代码示例： ``` python class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None def insert(self, data): ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值