双链表删除节点

最新推荐文章于 2023-12-06 16:14:04 发布

小笙到此一游

最新推荐文章于 2023-12-06 16:14:04 发布

阅读量366

点赞数

文章标签： c语言数据结构

本文链接：https://blog.csdn.net/weixin_51028471/article/details/127638958

版权

本文介绍了如何在C语言中实现双链表的节点删除操作，包括功能函数的定义、具体的功能模块实现和主程序的代码展示。

摘要由CSDN通过智能技术生成

功能函数定义：

#ifndef __DBLIST_H__
#define __DBLIST_H__
#include <stdio.h>
#include <stdlib.h>

typedef struct list
{
	union
	{
		int len;
		int data;
	};
	struct list *next;
	struct list *before;
}dblist;
//创建头节点
dblist *db_create();
//创建节点
dblist *node_create();
//头插
int insert_head(dblist *L,int in_data);
//打印
int print_dblist(dblist *L);
//判空
int dblist_empty(dblist *L);
//尾插
int insert_tail(dblist *L,int in_data);
//位置插入
int insert_pos(dblist *L,int pos,int in_data);
//按位置删除
int del_pos(dblist *L,int pos);
#endif

功能模块：

#include "dblist.h"
dblist *db_create()
{
	dblist *L=(dblist*)malloc(sizeof(dblist));
	if(L==NULL){
		printf("申请失败\n");
		return NULL;
	}L->len=0;
	L->before=NULL;
	L->next=NULL;
	return L;
}
dblist *node_create()
{
	dblist *L=(dblist*)malloc(sizeof(dblist));
	if(L==NULL){
		printf("申请失败\n");
		re