基于Linux操作系统 数据结构 实现双向链表创建、销毁、增删改查操作 C语言

最新推荐文章于 2023-07-28 21:35:19 发布
最新推荐文章于 2023-07-28 21:35:19 发布
阅读量406 收藏
点赞数
文章标签： 数据结构 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csdn_fjc/article/details/126457514
版权 
//主函数*********************************************************************************
#include "dlink.h"


int main()
{
	//创建双向链表
	DLink *pLink = createDLink();

	data_t data = {0};
	char cmd;
	int iOffset;

	while(1)
	{
		printf("1  头插 2 中间插  3 尾插 4 show 5 头删\n 6 尾删 7 中间删 8 更新\n");
		cmd = getchar();
		switch(cmd)
		{
		case '1':
			printf("input id:");
			scanf("%d", &data.id);
			printf("input name:");
			scanf("%s", data.name);
			pushItemFront(pLink, data);
			break;
		case '2':
			printf("iOffset:");
			scanf("%d", &iOffset);
			printf("input id:");
			scanf("%d", &data.id);
			printf("input name:");
			scanf("%s", data.name);
			insertItemDLink(pLink, iOffset, data);
			break;
		case '3':
			printf("input id:");
			scanf("%d", &data.id);
			printf("input name:");
			scanf("%s", data.name);
			pushItemBack(pLink, data);
			break;

		case '4':
			showDLink(pLink);
			break;

		case '5':
			popItemFront(pLink);
			break;
		case '6':
			popItemBack(pLink);
			break;
		case '7':
			printf("iOffset:");
			scanf("%d", &iOffset);
			deleteItemDLink(pLink, iOffset);
			break;
		case '8':
		{
			printf("请输入你要更新的name的id号：");
			scanf("%d", &data.id);
			printf("请输入新的名字：");
			scanf("%s", data.name);
			int ret = updateItemDLink(pLink, &data);
			if(NOT_FOUND == ret)
			{
				printf("no this id...\n");
			}
			break;
		}
		default:
			//system("clear");
			break;
		}
		getchar();
	}
	destroyDLink(&pLink);
	return 0;
}

//函数模块功能实现*************************************************************************
#include "dlink.h"

DLink *createDLink()
{
	DLink *pLink = (DLink *)malloc(sizeof(DLink));
	if(NULL == pLink)
	{
		return NULL;
	}
	memset(pLink, 0, sizeof(DLink));
	return pLink;
}


//在第一个节点的前面插入你给的元素
int pushItemFront(DLink *pLink, data_t data)
{
	if(NULL == pLink)
	{
		return DLINK_ERROR;
	}
	//创建一个新的节点
	Node *pNode = createNode(data);

	//插入
	if(pLink->count > 0)
	{
		//因为当插入第一个元素的时候pHead = NULL
		pLink->pHead->pPri = pNode;
	}
	pNode->pNext = pLink->pHead;
	pLink->pHead = pNode;

	pLink->count++;
	return DLINK_OK;
}

Node *createNode(data_t data)
{
	Node *pNode = (Node *)malloc(sizeof(Node));
	if(NULL == pNode)
	{
		return NULL;
	}
	memset(pNode, 0, sizeof(Node));
	pNode->data = data;
	return pNode;
}


void showDLink(DLink *pLink)
{
	if(NULL == pLink)
	{
		return;
	}
	Node *pTmp = pLink->pHead;

	while(pTmp != NULL)
	{
		printf("id:%d name:%s\n", pTmp->data.id, pTmp->data.name);
		pTmp = pTmp->pNext;
	}
}


int insertItemDLink(DLink *pLink, int iOffset, data_t data)
{
	if(NULL == pLink || iOffset < 0 || iOffset > pLink->count)
	{
		return DLINK_ERROR;
	}

	//创建一个新的节点
	Node *pNode = createNode(data);


	if(0 == iOffset)
	{
		pushItemFront(pLink, data);
		return DLINK_OK;
	}

	if(pLink->count == iOffset)
	{
		pushItemBack(pLink, data);
		return DLINK_OK;
	}

	//先找到要插入位置的前一个节点
	Node *pTmp = pLink->pHead;
	int i;
	for(i = 0; i < iOffset-1; i++)
	{
		pTmp = pTmp->pNext;
	}

	pNode->pNext = pTmp->pNext;
	pTmp->pNext->pPri = pNode;
	pTmp->pNext = pNode;
	pNode->pPri = pTmp;

	pLink->count++;
	return DLINK_OK;

}

//尾部插入
int pushItemBack(DLink *pLink, data_t data)
{
	if(NULL == pLink)
	{
		return DLINK_ERROR;
	}

	//创建一个新的节点
	Node *pNode = createNode(data);

	if(0 == pLink->count)
	{
		pushItemFront(pLink, data);
		return DLINK_OK;
	}

	Node *pTmp = pLink->pHead;
	int i;
	for(i = 0; i < pLink->count-1; i++)
	{
		pTmp = pTmp->pNext;
	}

	pTmp->pNext = pNode;
	pNode->pPri = pTmp;
	pLink->count++;
	return DLINK_OK;
}




void destroyDLink(DLink **ppLink)
{
	if(NULL == ppLink || NULL == *ppLink)
	{
		return;
	}

	Node *pDel = (*ppLink)->pHead;

	while(pDel != NULL)
	{
		(*ppLink)->pHead = pDel->pNext;
		free(pDel);
		pDel = (*ppLink)->pHead;
	}
	free(*ppLink);
}


//头部删除
int popItemFront(DLink *pLink)
{
	if(NULL == pLink || 0 == pLink->count)
	{
		return DLINK_ERROR;
	}

	//pDel此时是要删除的首节点
	Node *pDel = pLink->pHead;

	pLink->pHead = pDel->pNext;

	//如果只有一个节点，就不需要给pPri赋值了
	if(1 < pLink->count)
	{
		pLink->pHead->pPri = NULL;
	}

	free(pDel);
	pDel = NULL;

	pLink->count--;
	return DLINK_OK;
}
int popItemBack(DLink *pLink)
{
	if(NULL == pLink || 0 == pLink->count)
	{
		return DLINK_ERROR;
	}

	Node *pTmp = pLink->pHead;
	//如果只有一个节点
	if(1 == pLink->count)
	{
		printf("count = 1...\n");
		free(pLink->pHead);
		pLink->pHead = NULL;
		pLink->count--;
		return DLINK_OK;
	}

	int i;
	for(i = 0; i < pLink->count-2; i++)
	{
		pTmp = pTmp->pNext;
	}
	Node *pDel = pTmp->pNext;
	pTmp->pNext = NULL;
	free(pDel);
	pDel = NULL;
	pLink->count--;
	return DLINK_OK;
}

int deleteItemDLink(DLink *pLink, int iOffset)
{
	if(NULL == pLink || iOffset < 0 || iOffset >= pLink->count || 0 == pLink->count)
	{
		return DLINK_ERROR;
	}

	Node *pTmp = pLink->pHead;

	if(1 == pLink->count || 0 == iOffset)
	{
		popItemFront(pLink);
		return DLINK_OK;
	}
	if(iOffset == pLink->count-1)
	{
		popItemBack(pLink);
		return DLINK_OK;
	}
	int i;
	for(i = 0; i < iOffset-1; i++)
	{
		pTmp = pTmp->pNext;
	}
	Node *pDel = pTmp->pNext;
	pTmp->pNext = pDel->pNext;
	pDel->pNext->pPri = pTmp;
	free(pDel);
	pDel = NULL;
	pLink->count--;
	return DLINK_OK;
}

//更新，main输入要更新的id还有新的name
//循环遍历找到id，更新name

int updateItemDLink(DLink *pLink, data_t *pData)
{
	if(NULL == pLink || NULL == pData)
	{
		return DLINK_ERROR;
	}

	Node *pTmp = pLink->pHead;
	while(pTmp != NULL)
	{
		if(pTmp->data.id == pData->id)
		{
			strcpy(pTmp->data.name, pData->name);
			return DLINK_OK;
		}
		pTmp = pTmp->pNext;
	}
	return NOT_FOUND;
}


//头文件*********************************************************************************


#ifndef _DLINK_H_
#define _DLINK_H_


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

enum DLINK_OP
{
	DLINK_ERROR = -1,
	DLINK_OK = 0,
	NOT_FOUND = 1
};


typedef struct UsrInfo
{
	int id;
	char name[20];
}data_t;


//节点
typedef struct Node
{
	//前一个节点的地址
	struct Node *pPri;
	//数据
	data_t data;
	//后一个节点的地址
	struct Node *pNext;
}Node;

//表结构
typedef struct DLink
{
	//首节点的地址
	Node *pHead;
	//节点个数
	int count;
}DLink;


DLink *createDLink();
int pushItemFront(DLink *pLink, data_t data);
Node *createNode(data_t data);
void showDLink(DLink *pLink);
int insertItemdDIDLink(DLink *pLink, int iOffset, data_t data);
int pushItemBack(DLink *pLink, data_t data);
void destroyDLink(DLink **ppLink);
int popItemFront(DLink *pLink);
int popItemBack(DLink *pLink);
int deleteItemDLink(DLink *pLink, int iOffset);
int updateItemDLink(DLink *pLink, data_t *pData);
#endif

csdn_fjc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
09-20
C语言之航空信息查询系统-使用双向循环链表实现系统的增删改查操作
linux内核链表操作demo（4）
int_t的博客
06-08 272
Linux链表操作
LINUX C 数据文件的添加，修改，删除 实例
mochouxiyan的专栏
09-12 4803
 #include #include #include #include #include#includemain(){    char *pp[] = {"Hongkong123",                    "Singgapore456",                    "Beijing",              
C语言链表增，删，改，查
weixin_44575952的博客
02-23 807
#include <stdio.h> #include <stdlib.h> struct Node { int data; struct Node *next; }; //头插动态创建节点 void push(struct Node **head, int num) { struct Node *node = (struct Node *)malloc(sizeof(struct Node)) ; node->data = num; node-&g.
Linux系统环境下用C语言实现单链表的基本操作（增删改查）
weixin_46556903的博客
03-10 737
Linux系统环境下如何用C语言实现链表的增删改查 使用头插法动态创建链表 在这里插入代码片
数据结构链式存储及增删改查功能代码7.20(linux c语言)
qq_60071225的博客
07-20 286
数据结构链式存储增删改查功能代码(分文件)，在linux中用c语言编写
C语言实现数据结构和双向链表操作
01-21
数据结构 双向链表的实现 双向链表中的每一个结点都含有两个指针域，一个指针域存放其后继结点的存储地址，另一个指针域则存放其前驱结点的存储地址。 双向链表结点的类型描述： //双向链表的类型描述 typedef ...
用c语言实现链表增删改查
11-07
自己写的，能够使用，对c语言的指针用的淋漓精致，有需要的小伙伴可以下载看下
C语言数据结构库（队列，栈，链表，树的增删改查）
07-09
本库为C语言（Linux环境下编写的适用于所有C的数据结构库函数）。包括了最基础也是最常用的增删改查功能函数，队列，栈，链表（单链表，双链表，循环链表等都有），树的增删改查函数。程序可靠。
Java描述数据结构学习之链表的增删改查详解
08-27
主要给大家介绍了关于Java描述数据结构学习之链表的增删改查的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
双向链表创建插入删除销毁等
11-29
双向链表，创建，插入，删除，销毁等，写的一个代码（包括详细的注释，初学者都看得懂），已经成功测试。及拿即用。
linux C Mysql数据库增删改查（CURD）操作
C++ 开发者的博客
12-16 2777
本文的目的主要是接收如何使用mysql提供的C API来实现在linux下的增删改查操作 1.数据的插入 2.数据的查询 3.使用存储过程删除数据 （多条数据库的组合） 4.实现图片的存储和读取操作 这里不对数据库语句和存储过程进行说明，希望读者具有增删改查和存储过程的基本知识。
Linux C语言实现对MySQL数据库中表的内容进行增删查改操作
CLZHIT的博客
04-01 679
query.c #include <mysql/mysql.h> #include <stdio.h> #include <string.h> int main(int argc,char* argv[]) { if(argc!=2) { printf("error args\n"); return -1; ...
C语言实现链表(增、删、查、改、排序)
Pailugou的博客
06-27 340
【代码】C语言实现链表(增、删、查、改、排序)
c语言中的数据结构，顺序表、链表（Linux内核链表）
hqb_newfarmer的博客
02-22 263
c语言中的数据结构，顺序表、链表（Linux内核链表）
c语言双向循环链表
weixin_68256194的博客
12-29 260
pragma once # include # include # include // 带头+双向+循环链表增删查改实现 typedef int LTDataType;// 创建返回链表的头结点. ListNode * ListCreate();// 双向链表销毁 void ListDestory(ListNode * pHead);// 双向链表打印 void ListPrint(ListNode * pHead);
【数据结构】线性表之双链表（增删查改等）
丨归凡的博客
08-02 323
完美解决顺序表和单链表的缺陷——双向带头循环链表
【数据结构】带头+双向+循环链表（DList）（增、删、查、改）详解
最新发布
Elena's Blog
07-28 791
有和。一个是，指向其前一个节点；一个是，指向其后一个节点。
数据结构C语言-双链表的定义、销毁及增删改查
T1cH9的博客
06-08 831
学习自用
用c语言实现链表字符串的增删改查操作
05-26
下面是用 C 语言实现链表字符串的增删改查操作的示例代码： ```c #include #include #include // 链表节点结构体 typedef struct ListNode { char* str; // 字符串数据 struct ListNode* next; // 指向下一个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值