c语言下单链表的增删改查

已于 2023-02-25 13:38:41 修改
阅读量95 收藏
点赞数 1
文章标签： 算法 c++ 数据结构
于 2023-02-23 23:22:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60262604/article/details/129192290
版权

 linklist.c //各个功能的函数


#include "linklist.h"

/* 功能: 申请头结点
 * 参数: 无
 * 返回值: 成功 头结点的首地址
 *		   失败 NULL
 * */
Link *create_linklist()  //创建头结点
{
	Link *ln = (Link *)malloc(sizeof(Link));
	if(NULL == ln)
		return NULL;
	bzero(ln,sizeof(Link));
	return ln;
}

Node *create_linknode(DT va)//创建节点
{
	Node *n = (Node *)malloc(sizeof(Node));
	if(NULL == n)
		return NULL;
	bzero(n,sizeof(Node));
	n->data = va;
	return n;
}

int push_front_linklist(Link *ln,DT va)
{
	Node *n = create_linknode(va);
	n->next = ln->head;
	ln->head = n;
	ln->count++;
	return 0;
}

int push_back_linklist(Link *ln,DT va)
{
	Node *n = create_linknode(va);
	if(empty_linklist(ln))
		ln->head = n;
	else
	{
		Node *tmp = ln->head;
		while(tmp->next)   //while(tmp->next!=NULL)
			tmp = tmp->next;
		tmp->next = n;
	}
	ln->count++;
	return 0;
}

int insert_pos_linklist(Link *ln,int pos,DT va)
{
	if(empty_linklist(ln))
		return -1;
	if(pos<=0 || pos>ln->count+1)
		return -2;
	if(pos==1)
		push_front_linklist(ln,va);
	else
	{
		Node *n = create_linknode(va);
		Node *tmp = ln->head;
		for(int i=1;i<pos-1;i++)
			tmp = tmp->next;
		n->next = tmp->next;
		tmp->next = n;
		ln->count++;
	}
	return 0;
}

int insert_val_linklist(Link *ln,DT old_va,DT new_va)
{
	if(empty_linklist(ln))
		return -1;
	Node *tmp=ln->head;
	while(tmp&&tmp->data!=old_va)
	{
		tmp=tmp->next;
	}
	if(tmp)
	{
		Node *n=create_linknode(new_va);
		n->next=tmp->next;
		tmp->next=n;
		ln->count++;
	}
	else
		return -2;

	return 0;
}

int pop_front_linklist(Link *ln)
{
	if(empty_linklist(ln))
		return -1;
	Node *tmp = ln->head;
	ln->head = tmp->next;
	free(tmp);
	ln->count--;
	return 0;
}

int pop_back_linklist(Link *ln)
{
	if(empty_linklist(ln))
		return -1;
	else if(ln->count==1)
	{
		free(ln->head);
		ln->head=NULL;
	}
	else
	{
		Node *tmp=ln->head;
		Node *tmp2=NULL;
		while(tmp->next)
		{
			tmp2=tmp;
			tmp = tmp->next;
		}
		free(tmp);
		tmp2->next=NULL;
	}
	ln->count--;
	return 0;
}

int delete_pos_linklist(Link *ln,int pos)
{
	if(empty_linklist(ln))
		return -1;
	if(pos<=0||pos>ln->count)
		return -2;
	if(pos==1)
		pop_front_linklist(ln);
	else
	{
		Node *tmp=ln->head;
		Node *pn=tmp->next;
		for(int i=1;i<pos-1;i++)
		{
			tmp=tmp->next;
			pn=pn->next;
		}
		tmp->next=pn->next;
		free(pn);
		ln->count--;
	}
	return 0;
}

int delete_val_linklist(Link *ln,DT va)
{
	if(empty_linklist(ln))
		return -1;
	Node *tmp = ln->head;
	if(tmp->data == va)
		pop_front_linklist(ln);
	else
	{
		Node *t = NULL;
		while(tmp!=NULL && tmp->data !=va)
		{
			t = tmp;
			tmp = tmp->next;
		}
		if(!tmp)
			return -2;
		t->next = tmp->next;
		free(tmp);
		ln->count--;
	}
	return 0;
}

DT *find_pos_linklist(Link *ln,int pos)
{
	int i=1;
	int j=-1,k=0;
	int *p=&j;
	int *q=&k;
	if(empty_linklist(ln))
		return q;
	Node *tmp=ln->head;
	while(tmp&&pos!=i)
	{
		tmp=tmp->next;
		i++;
	}
	if(i==pos)
		return &tmp->data;
	else
		return p;
	return NULL;
}

int find_val_linklist(Link *ln,DT va)
{
	if(empty_linklist(ln))
		return -1; 
	Node *tmp = ln->head;
	int pos = 1;//返回位置从1开始
	while(tmp && tmp->data!=va)
	{   
		tmp = tmp->next;
		pos++;
	}   
	if(tmp)
		return pos;
	else
		return -2; 
}

int change_pos_linklist(Link *ln,int pos,DT new_va)
{
	int i=1;
	Node *tmp=ln->head;
	if(empty_linklist(ln))
		return -2;
	while(tmp&&i<pos)
	{
		tmp=tmp->next;
		i++;
	}
		if(i==pos)
			tmp->data=new_va;
		if(tmp==NULL)
			return -1;
	return 0;
}

int change_val_linklist(Link *ln,DT old_va,DT new_va)
{
	if(empty_linklist(ln))
		return -1; 
	Node *tmp = ln->head;
	while(tmp && tmp->data!=old_va)
		tmp = tmp->next;
	
	if(tmp)
		tmp->data = new_va;
	else
		return -2; 

	return 0;
}

int display_linklist(Link *ln)
{
	Node *tmp = ln->head;
	while(tmp)   //while(tmp!=NULL)
	{
		printf("%d ",tmp->data);
		tmp = tmp->next;
	}
	printf("\n");
	return 0;
}

/* 功能：判断是否为空
 * 参数：头结点首地址
 * 返回值：空	1
 *		   非空 0
 * */
int empty_linklist(Link *ln)
{	
	if(ln->count<=0)
		return 1;
	else
		return 0;
}

int free_linklist(Link *ln)
{
	while(!empty_linklist(ln))
		pop_front_linklist(ln);
	free(ln);
	return 0;
}

 main.c //主函数


#include "linklist.h"

int main(int argc,const char* argv[])
{
	Link *ln = create_linklist();
	if(NULL == ln)
		return -1;
	
	for(int i=0;i<10;i++)
	{
//		push_front_linklist(ln,(i+1)*10);
		push_back_linklist(ln,(i+1)*10);
	}

	display_linklist(ln);
//	find_pos(ln); 
//	find_val(ln); 
//	change_val(ln);
//  change_pos(ln);
//	insert_pos(ln);
	insert_val(ln);
//	delete_val(ln);
//	delete_pos(ln);			
//  pop_front(ln);
//  pop_back(ln);
	free_linklist(ln);
	return 0;
}

 linklist.c //负责声明函数和创建帧头和帧尾


#ifndef _LINKLIST_H_
#define _LINKLIST_H_

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

typedef int DT;  //DT  datatype
typedef struct node
{
	DT			data;	//数据域
	struct node *next;	//指针域
}Node;   //节点类型
typedef struct
{
	Node *head;	//头指针
	int  count;	//计数器
}Link;	//头结点

Link *create_linklist();  //创建头结点
Node *create_linknode(DT va);//创建节点
int push_front_linklist(Link *ln,DT va);
int push_back_linklist(Link *ln,DT va);
int insert_pos_linklist(Link *ln,int pos,DT va);
int insert_val_linklist(Link *ln,DT old_va,DT new_va);
int pop_front_linklist(Link *ln);
int pop_back_linklist(Link *ln);
int delete_pos_linklist(Link *ln,int pos);
int delete_val_linklist(Link *ln,DT va);
DT *find_pos_linklist(Link *ln,int pos);
int find_val_linklist(Link *ln,DT va);
int change_pos_linklist(Link *ln,int pos,DT new_va);
int change_val_linklist(Link *ln,DT old_va,DT new_va);
int display_linklist(Link *ln);
int empty_linklist(Link *ln);
int free_linklist(Link *ln);
void insert_val(Link *ln);
void pop_front(Link *ln);
void pop_back(Link *ln);
void delete_pos(Link *ln);
void change_pos(Link *ln);
void find_pos(Link *ln);
void find_val(Link *ln);
void change_val(Link *ln);
void insert_pos(Link *ln);
void delete_val(Link *ln);
#endif

input.c  //负责输入输出



#include "linklist.h"
void insert_val(Link *ln)
{
	int old_va=0;
	int new_va=0;
	printf("在哪个数据上插入\n");
	scanf("%d",&old_va);
	printf("请输入要插入的数值\n");
	scanf("%d",&new_va);
	int ret=insert_val_linklist(ln,old_va,new_va);
	if(ret == -1)
		printf("Empty Linklist!\n");
	else if(ret == -2)
		printf("Not Find!\n");
	else
		display_linklist(ln);
	
}
void pop_front(Link *ln)
{
	pop_front_linklist(ln);
	display_linklist(ln);
}

void pop_back(Link *ln)
{
	pop_back_linklist(ln);
	display_linklist(ln);
}
void delete_pos(Link *ln)
{
	int pos=0;
	printf("请输入要删除的位置\n");
	scanf("%d",&pos);
	int ret=delete_pos_linklist(ln,pos);
	if(ret == -1)
		printf("Empty Linklist!\n");
	else if(ret == -2)
		printf("Not Find!\n");
	else
		display_linklist(ln);
}
void change_pos(Link *ln)
{	
	int pos=0;
	int val=0;
	printf("请输入要删除的位置\n");
	scanf("%d",&pos);
	printf("请输入要改的值\n");
	scanf("%d",&val);
	int ret=change_pos_linklist(ln,pos,val);
	if(ret == -2)
		printf("Empty Linklist!\n");
	else if(ret == -1)
		printf("Not Find!\n");
	else
		display_linklist(ln);

}
void find_pos(Link *ln)
{
	int pos=0;
	printf("请输入查找的位置\n");
	scanf("%d",&pos);
	int ret= *find_pos_linklist(ln,pos);
	if(ret == 0)
		printf("Empty Linklist!\n");
	else if(ret == -1)
		printf("Not Find!\n");
	else
		printf("%d的位置是%d\n",pos,ret);


}

void find_val(Link *ln)
{
	DT va = 0;
	printf("请输入要查找的值:\n");
	scanf("%d",&va);
	int ret = find_val_linklist(ln,va);
	if(ret == -1)
		printf("Empty Linklist!\n");
	else if(ret == -2)
		printf("Not Find!\n");
	else
		printf("%d的位置是%d\n",va,ret);
}

void change_val(Link *ln)
{
	DT old_va = 0,new_va = 0;
	printf("请输入要修改的值和修改后的值:\n");
	scanf("%d %d",&old_va,&new_va);
	int ret = change_val_linklist(ln,old_va,new_va);
	if(ret == -1)
		printf("Empty Linklist!\n");
	else if(ret == -2)
		printf("Not Find!\n");
	else
		display_linklist(ln);
}

void insert_pos(Link *ln)
{
	DT va = 0;
	int pos = 0;
	printf("请输入要插入的位置和值:\n");
	scanf("%d %d",&pos,&va);
	int ret = insert_pos_linklist(ln,pos,va);
	if(ret == -1)
		printf("空链表!\n");
	else if(ret == -2)
		printf("输入的位置不在范围之内!\n");
	else
		display_linklist(ln);
}

void delete_val(Link *ln)
{
	DT va = 0;
	printf("请输入要删除的值:\n");
	scanf("%d",&va);
	int ret = delete_val_linklist(ln,va);
	if(ret == -1)
		printf("Empty Linklist!\n");
	else if(ret == -2)
		printf("Not Find!\n");
	else
		display_linklist(ln);
}

蒙逼状态
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表_LINKLIST
06-05
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
链表C语言实现--单向链表
qq_48639334的博客
08-01 3406
链表C语言实现--单向链表
单链表的初始化，删除，销毁，查找
WhiskyCocktail的博客
09-28 958
单链表的初始化，头删，尾删，头插，尾插，销毁,查找。Node.h#ifndef __NODE_H__ #define __NODE_H__ typedef int DataType; #define NULL 0 #include #include #include typedef struct Node { DataType data; struct Node*next; }Node, *L
linkList
J_lovers的博客
10-06 204
伪代码： typedef struct LinkListNode ｛ int data=0； struct LinkListNode *next； ｝linkListNode； ////////////// typedef struct LinkList { LinkListNode *header; int len; }LinkList; //创建链表 Lin...
数据结构学习(三)——单链表的操作之查找、删除、插入。
Sugar的专栏
11-22 9933
创建链表的方法采用尾插法，且是改进版的尾插法，即添加了一个辅助头节点。 下面的代码是对插入、删除、查找的一个整体操作。其中查找分为按值和按位置查找。删除和插入都是按给定位置操作。 #include #include typedef struct list { char data; struct list *next; }linklist; linklist *CreateLinkl
C语言实现单链表-增删改查.pdf
02-16
链表是由一连串节点组成的数据结构，每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点，因此可以在任何地方插入和删除节点，从而使其变得灵活和易于实现。 链表通常用于实现...
c语言 单链表的增删改查
04-25
C语言编写的单链表增删改查，实现了单链表的增加，删除，修改，查询等功能
单链表c语言实现增删改查操作
09-21
VS2008运行环境 c语言实现单链表增删改查操作 并输出到控制台上
C语言数据结构单链表的增删改查
05-27
C语言简单的单链表增删改查。
单链表的增删改查.c
06-18
链表是一种常见的数据结构，资源包含了我对单链表的增删改查实现，本资源是不带头结点的单链表的增删改查，个人能力有限，希望指出不足之处，与大家共勉
单链表的基本操作（建立，删除，插入，计数，打印等）用法,教你如何用代码表白 C++
qq_41974057的博客
03-17 652
本文是面对广大C++的学习爱好者。 本文是我在学习链表的过程中，遇到的一些问题后总结出来的经验。希望对您在学习这一块的东西有所帮助。 1.单链表的建立 在建立链表的前提下，我们需定义链表结点的结构体。 typedef struct LNode//LNode结点 { int val;//结点值 struct LNode* next;//指针 }LNode, * LNodeList...
算法力扣刷题记录六【203移除链表元素】
danaaaa的博客
06-21 1090
删除链表节点
189.二叉树：将有序数组转换为二叉搜索树（力扣）
weixin_63779802的博客
06-21 223
代码使用了递归的方法。主要思路是首先找到数组的中间元素，然后以这个中间元素作为根节点，递归地在数组中构建左右子树。左子树包含数组中所有小于中间元素的元素，右子树包含所有大于中间元素的元素。这个算法的时间复杂度是 O(n)，其中 n 是数组中元素的数量。空间复杂度也是 O(n)，因为需要存储递归调用的栈。
面试+算法之回文(Java)：验证回文串、回文数、最长回文子串、回文链表、分割成回文串、最短回文串、
lonelymanontheway的博客
06-20 536
验证回文串、回文数、最长回文子串、分割成回文串、最短回文串、回文链表
【算法】二叉树 - 理论基础
Nanki_的博客
06-23 1134
int val;
【代码随想录】【算法训练营】【第49天】 [300]最长递增子序列 [674]最长连续递增序列 [718]最长重复子数组
最新发布
weixin_54954007的博客
06-24 435
思路及算法思维，指路。题目来自。day 49，周二，坚持不了一点~
素数筛(算法篇)
hellmorning的博客
06-24 611
讲述算法中的素数筛
力扣1793.好子数组的最大分数
Pisasama的博客
06-21 300
【代码】力扣1793.好子数组的最大分数。
算法训练营第六十九天 | 并查集理论基础、寻找存在的路径、冗余连接、冗余连接II
qq_63149342的博客
06-24 228
​。
c语言单链表的增删改查代码
06-06
好的，以下是 C 语言单链表的增删改查代码： ```c #include #include // 定义链表节点结构体 struct Node { int data; struct Node* next; }; // 定义链表头节点指针 struct Node* head = NULL; // 插入节点...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值