c语言 双向链表增删改查以及摧毁代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/ioctl.h>

typedef int Type;

typedef struct DoubleList
{
	Type num;

	struct DoubleList *pre;
	struct DoubleList *next;
}DList;

DList *Head = NULL;

int Head_Init()
{
	Head = (DList *)malloc(sizeof(DList));
	if(Head == NULL)
	{
			perror("malloc fail\n");
			return -1;
	}

	Head->pre  = NULL;
	Head->next = NULL;
	return 0;
}

void DList_Add(Type add_num)
{
	DList *new = (DList *)malloc(sizeof(DList));
	if(new == NULL)
	{
		perror("malloc fail\n");
		return ;
	}
	new->num = add_num;

	if(Head->next == NULL)
	{
		Head->next = new;
		new->pre   = Head;
		new->next  = NULL;
	}
	else
	{
		new->next = Head->next;
		Head->next->pre = new;
		Head->next = new;
		new->pre = Head;
	}
}

void DList_Display() 
{ 
	int i = 0; 
	DList *p = Head->next; 

	printf("\n*******************\n"); 
	while(p != NULL) 
	{ 
		printf("[%d] : %d\n", i++, p->num); 
		p = p->next; 
	} 
	printf("\n*******************\n"); 
} 
 
void DList_Delete(Type del_num) 
{ 
	int flag = 0; 
	DList *p = Head->next; 
	DList *tmp = NULL; 
	 
	while(p != NULL) 
	{ 
		if(p->num == del_num) 
		{ 
			flag = 1; 
			tmp = p; 
			p = p->next;
			if(tmp->next == NULL)
			{
					tmp->pre->next = NULL;
					tmp->pre = NULL;
					free(tmp);
					tmp = NULL;
			}
			else
			{
					tmp->pre->next = tmp->next;
					tmp->next->pre = tmp->pre;
					tmp->pre = NULL;
					tmp->next = NULL;
					free(tmp);
					tmp = NULL;
			}
			continue;
		}
		p = p->next;
	}

	if(flag == 1)
	{
		printf("\ndelete %d success\n", del_num);
	}
	else
	{
		printf("\n%d does not exist\n", del_num);
    }
}

void DList_Destroy()
{
	DList *p = Head->next;

	while(p->next != NULL)
	{
		p->next->pre = Head;
		Head->next = p->next;
		p->pre = NULL;
		p->next = NULL;
		free(p);
		p = Head->next;
	}
	Head->next = NULL;
	Head->pre = NULL;
	p->pre = NULL;
	p->next = NULL;
	free(p);
	p = NULL;       

	printf("\n***********Destroy success*********\n");
}

void DList_Change(Type old_num, Type new_num)
{
	DList *p = Head->next;
	
	while(p != NULL)
	{
		if(p->num == old_num)
		{
				p->num = new_num;
		}
		p = p->next;
	}
}

int main(void)
{
	if(Head_Init() != 0)
	{
		printf("Head init fail\n");
		return -1;
	}       

	int choose = 0;
	while(1)
	{       
		printf("\n1.Add 2.Display 3.Exit 4.Change 5.Delete 6.Destroy\n");
		fscanf(stdin, "%d", &choose);
		switch(choose)
		{
			case 1:
			{
				printf("input : ");

				int num;
				fscanf(stdin, "%d", &num);
				DList_Add(num);
				break;
			}
			case 2:
			{
					DList_Display();
					break;
			}
			case 3:
			{
					printf("\n***********exit**************\n");
					return -1;
			}
			case 4:
			{
				printf("\nwhich num change to which num\n");

				int old_num, new_num;
				fscanf(stdin, "%d %d", &old_num, &new_num);
				DList_Change(old_num, new_num);
				break;
			}
			case 5:
			{
					printf("\ndelete which num\n");

					int del_num;
					fscanf(stdin, "%d", &del_num);
					DList_Delete(del_num);
					break;
			}
			case 6:
			{
					DList_Destroy();
					break;
			}
			default:
			{
				printf("\nDo not have the chose\n");
				break;
			}
		}
	}
	return -1;
}

这是本人整理对于双链表的代码,如发现有不对之处,还请指出!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
好的,我可以为您介绍一下 C 语言中动态链表增删改查操作。 首先,我们需要定义一个链表结构体: ```c typedef struct Node { int data; struct Node *next; } Node, *LinkedList; ``` 其中,`data` 表示链表节点中存储的数据,`next` 表示指向下一个节点的指针。 接下来,我们可以实现链表的创建操作: ```c LinkedList createList() { LinkedList head = (LinkedList)malloc(sizeof(Node)); head->next = NULL; return head; } ``` 这个函数会返回一个链表头节点的指针,也就是一个空链表。 接下来,我们可以实现链表节点的插入操作: ```c void insertNode(LinkedList L, int data) { Node *newNode = (Node *)malloc(sizeof(Node)); newNode->data = data; newNode->next = L->next; L->next = newNode; } ``` 这个函数会在链表头节点后插入一个新的节点。 接下来,我们可以实现链表节点的删除操作: ```c void deleteNode(LinkedList L, int data) { Node *p = L; while (p->next != NULL && p->next->data != data) { p = p->next; } if (p->next == NULL) { printf("Not found!\n"); return; } Node *tmp = p->next; p->next = tmp->next; free(tmp); } ``` 这个函数会在链表中查找指定数据的节点,并删除它。 最后,我们可以实现链表节点的查找操作: ```c Node *findNode(LinkedList L, int data) { Node *p = L->next; while (p != NULL && p->data != data) { p = p->next; } return p; } ``` 这个函数会在链表中查找指定数据的节点,并返回它的指针。 以上就是 C 语言中动态链表增删改查操作。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值