双向链表的实现与操作(C语言实现)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了双向链表的实现与操作(C语言实现)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含7116字，纯文字阅读大概需要11分钟。

内容图文

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。

单链表的局限

1，单链表的结点都只有一个指向下一个结点的指针

2，单链表的数据元素无法直接访问其前驱元素

3，逆序访问单链表中的元素是极其耗时的操作

双向链表的操作

双向链表的新操作

1, 获取当前游标指向的数据元素

2, 将游标重置指向链表中的第一个数据元素

3, 将游标移动指向到链表中的下一个数据元素

4, 将游标移动指向到链表中的上一个数据元素

5, 直接指定删除链表中的某个数据元素

DLinkListNode*DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node);

DLinkListNode*DLinkList_Reset(DLinkList* list);

DLinkListNode*DLinkList_Current(DLinkList* list);

DLinkListNode*DLinkList_Next(DLinkList* list);

DLinkListNode*DLinkList_Pre(DLinkList* list);

头文件：

#ifndef _DDLinkList_H_
#define _DDLinkList_H_
typedef void DLinkList;
typedef struct DLinkListNode   //声明指针域
{
	DLinkListNode * pre;
	DLinkListNode * next;
}DLinkListNode;

DLinkList * DLinkList_Create();

void DLinkList_DesTroy(DLinkList * list);

void DLinkList_Clear(DLinkList* list);

int DLinkList_Length(DLinkList* list);

int DLinkList_Insert(DLinkList* list, DLinkListNode* node, int pos);

DLinkListNode* DLinkList_Get(DLinkList* list, int pos);

DLinkListNode* DLinkList_Delete(DLinkList* list, int pos);

DLinkListNode* DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node);

DLinkListNode* DLinkList_Reset(DLinkList* list);

DLinkListNode* DLinkList_Current(DLinkList* list);

DLinkListNode* DLinkList_Next(DLinkList* list);

DLinkListNode* DLinkList_Pre(DLinkList* list);

#endif

源文件：

// 双向链表.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "DLinkList.h"
#include <stdlib.h>
#include <malloc.h>

typedef struct 
{
	DLinkListNode header;
	DLinkListNode * slider; //游标
	int len;
}TDLinkList;


struct Value
{
    DLinkListNode header; //指针域
    int v; //数据域
};

int _tmain(int argc, _TCHAR* argv[])
{
	 int i = 0;
    DLinkList* list = DLinkList_Create();//创建链表
    struct Value* pv = NULL;
    struct Value v1;
    struct Value v2;
    struct Value v3;
    struct Value v4;
    struct Value v5;
    
    v1.v = 1;
    v2.v = 2;
    v3.v = 3;
    v4.v = 4;
    v5.v = 5;
    //插入5个数
    DLinkList_Insert(list, (DLinkListNode*)&v1, DLinkList_Length(list));
    DLinkList_Insert(list, (DLinkListNode*)&v2, DLinkList_Length(list));
    DLinkList_Insert(list, (DLinkListNode*)&v3, DLinkList_Length(list));
    DLinkList_Insert(list, (DLinkListNode*)&v4, DLinkList_Length(list));
    DLinkList_Insert(list, (DLinkListNode*)&v5, DLinkList_Length(list));
    
    for(i=0; i<DLinkList_Length(list); i++)
    {
        pv = (struct Value*)DLinkList_Get(list, i);
        
        printf("插入了：%d\n", pv->v);
    }
    
    printf("\n");
    //删除头尾
    DLinkList_Delete(list, DLinkList_Length(list)-1);
    DLinkList_Delete(list, 0);
    printf("删除头尾结点后：\n");
    for(i=0; i<DLinkList_Length(list); i++)
    {
		pv = (struct Value*)DLinkList_Next(list);
        
        printf("%d\n", pv->v);
    }
    
    printf("\n");
    
    DLinkList_Reset(list);//游标指向第一个结点   2
    DLinkList_Next(list);//游标指向第二个结点    3 
    
    pv = (struct Value*)DLinkList_Current(list);
    
    printf("游标移到第二个结点后的值： %d\n", pv->v);
    
    DLinkList_DeleteNode(list, (DLinkListNode*)pv);//删除第二个结点
    
    pv = (struct Value*)DLinkList_Current(list);
    
    printf("游标删除第二个结点后的值： %d\n", pv->v);
    
    DLinkList_Pre(list); //将游标向前移动一位
    
    pv = (struct Value*)DLinkList_Current(list);
    
    printf("游标向前移了一位后的值：%d\n", pv->v);
    
    printf("Length: %d\n", DLinkList_Length(list));
    
    DLinkList_DesTroy(list);
	system("pause");
	return 0;
}

//创建
DLinkList * DLinkList_Create()
{
	TDLinkList* list = NULL;
	list = (TDLinkList*)malloc(sizeof(TDLinkList));
	if(NULL != list)
	{
		list->len = 0;
		list->header.next = NULL;
		list->header.pre = NULL;
		list->slider = NULL;
	}
	return list;
}

//销毁
void DLinkList_DesTroy(DLinkList * list)
{
	free(list);
}

//清空
void DLinkList_Clear(DLinkList* list)
{
	TDLinkList* sList = (TDLinkList*)list;
	if(NULL != sList)
	{
		sList->len = 0;
		sList->header.next = NULL;
		sList->header.pre = NULL;
		sList->slider = NULL;
	}
}

//获得长度
int DLinkList_Length(DLinkList* list)
{
	TDLinkList* sList = (TDLinkList*)list;
	int len = -1;
	if(NULL != sList)
	{
		len = sList->len;
	}
	return len;
}

//插入
int DLinkList_Insert(DLinkList* list, DLinkListNode* node, int pos)
{
	TDLinkList* sList = (TDLinkList*)list;
	
	int i = 0;
	int ret = 0;
	if((NULL != sList) && (pos >= 0) && (NULL != node))
	{
		DLinkListNode* current = (DLinkListNode*)sList;
		DLinkListNode* next = NULL;
		for( i=0; (i<pos) && (current->next != NULL); i++)
		{
			current = current->next;
		}
		next = current->next;
		current->next = node;
		node->next = next;
		if(NULL != next)
		{
			next->pre = node;
		}
		node->pre = current;

		if(sList->len == 0)
		{
			node->pre = NULL;
			sList->slider = node;
		}
		sList->len++;
		ret = 1;
	}
	return ret;
}

//获得结点
DLinkListNode* DLinkList_Get(DLinkList* list, int pos)
{
	TDLinkList* sList = (TDLinkList*)list;
	int i = 0;
	DLinkListNode * resnode  = NULL;
	if((pos >= 0) && (pos < sList->len) && (NULL != sList))
	{
		DLinkListNode * current = (DLinkListNode*)sList;
		for ( i=0; i<pos; i++)
		{
			current = current->next;
		}
		resnode = current->next;
	}
	return resnode;
}


//删除
DLinkListNode* DLinkList_Delete(DLinkList* list, int pos)
{
	TDLinkList* sList = (TDLinkList*)list;
	int i = 0;
	DLinkListNode* ret = NULL;
	if((NULL != sList) && (pos >= 0) && (pos < sList->len))
	{
		DLinkListNode* current = (DLinkListNode*)sList;
		DLinkListNode* next = NULL;
		for ( i=0; i<pos; i++)
		{
			current = current->next;
		}
		ret = current->next;
		next = ret->next;

		current->next = next;
		if(NULL != next)
		{
			next->pre = current;
			//当删除的结点是第一个结点的时候
			if(current == (DLinkListNode*)sList)
			{
				//前驱指针为空
				next->pre = NULL;	
			}
		}
		if(sList->slider == ret)
		{
			sList->slider = next;
		}
		sList->len--;
	}
	return ret;
}

//通过指定结点删除
DLinkListNode* DLinkList_DeleteNode(DLinkList* list, DLinkListNode* node)
{
	TDLinkList* sList = (TDLinkList*)list;
	DLinkListNode* ret = NULL;
	int i = 0;
	if((NULL != sList) && (NULL != node))
	{
		DLinkListNode* current = (DLinkListNode*)sList;
		for ( i=0; i<sList->len; i++)
		{
			if(current->next == node)
			{
				ret = current->next;
				break;
			}
			current = current->next;
		}
		if( ret != NULL )
        {
            DLinkList_Delete(sList, i);
        }
	}
	return ret;
	
}

//重置游标，使其到第一个结点处
DLinkListNode* DLinkList_Reset(DLinkList* list)
{
	TDLinkList* sList = (TDLinkList*)list;
	DLinkListNode* ret = NULL;
	if((NULL != sList))
	{
		sList->slider = sList->header.next;
		ret = sList->slider;
	}
	return ret;
}

//将游标移至当前结点处
DLinkListNode* DLinkList_Current(DLinkList* list)
{
	TDLinkList* sList = (TDLinkList*)list;
	DLinkListNode* ret = NULL;
	if(NULL != sList)
	{
		ret = sList->slider;
	}
	return ret;
}

//
DLinkListNode* DLinkList_Next(DLinkList* list)
{
	TDLinkList* sList = (TDLinkList*)list;
	DLinkListNode* ret = NULL;
	if((NULL != sList) && (NULL != sList->slider ))
	{
		ret = sList->slider;
		sList->slider = ret->next;
	}
	return ret;
}

DLinkListNode* DLinkList_Pre(DLinkList* list)
{
	TDLinkList* sList = (TDLinkList*)list;
	DLinkListNode* ret = NULL;
	if((NULL != sList) && (NULL != sList->slider ))
	{
		ret = sList->slider;
		sList->slider = ret->pre;
	}
	return ret;
}

运行结果：

插入了：1
插入了：2
插入了：3
插入了：4
插入了：5

删除头尾结点后：
2
3
4

游标移到第二个结点后的值： 3
游标删除第二个结点后的值： 4
游标向前移了一位后的值：2
Length: 2
请按任意键继续. . .

如有错误，望不吝指出。

原文：http://blog.csdn.net/u010590318/article/details/29210607

内容总结

以上是互联网集市为您收集整理的双向链表的实现与操作(C语言实现)全部内容，希望文章能够帮你解决双向链表的实现与操作(C语言实现)所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1141053.html

来源：【匿名】

【上一篇】1037: C语言程序设计教程（第三版）课后习题9.2 【下一篇】C语言MD5的源码实例详解

更多 ►

【双向链表的实现与操作(C语言实现)】教程文章相关的互联网学习教程文章

双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。单链表的局限1，单链表的结点都只有一个指向下一个结点的指针2，单链表的数据元素无法直接访问其前驱元素3，逆序访问单链表中的元素是极其耗时的操作双向链表的操作双向链表的新操作1,获取当前游标指向的数据元素2...

双向链表_C语言

/* 以下双向链表操作纯本人原创，转载请注明来源 *//***********************************************************************************************************************File Name : 双向链表.cDate Created : 2019-10-22Author : 大竹竿Description : 实现双向链表各类操作****************************************************************************************************************...

一起talk C栗子吧（第十五回：C语言实例--双向链表）

各位看官们，大家好，从今天开始，我们讲大型章回体科技小说：C栗子，也就是C语言实例。闲话休提，言归正转。让我们一起talk C栗子吧！看官们，上一回中咱们说的是循环链表的例子，这一回咱们说的例子是：双向链表。看官们，双向链表也是一种链表。我们在前面两回中说到的链表，都是沿着链表头部到链表尾部这样的方向进行操作，而今天咱们要说的双向链表既可以沿着链表头部到链表尾部这样的方向进行操作，也可以沿着链表尾部到链...

PHP实现双向链表、栈，c语言实现双向链表_PHP教程【图】

PHP实现双向链表、栈，c语言实现双向链表前期写过一个PHP实现单向链表、实现排序单向链表的一篇文章，传送门：http://www.cnblogs.com/yydcdut/p/3777760.html。双向链表写过了，再拿出来提一提：http://www.cnblogs.com/yydcdut/p/3782661.html。这次再来分享一下实现双向链表和栈的实现。代码虽然是以前写的了，但是发现PHP写的这些代码很容易看懂！双向链表 ...

C语言双向链表处理大数加减【代码】

处理无符号大数加减处理有符号大数加减处理有符号大数加减 1.定义的结构体 struct Node {int digit; //数字struct Node *next, *prev; //前后指针 };struct UBigNumber {int digitCount; //位数struct Node *pHead, *pTail; //指向头结点和尾结点 };2.定义的函数： //动态分配1个结点，返回结点指针 //当分配失败时，简化程序，退出运行 struct Node *_NewNode(); //表示无符号大数用带头结点的双向链表 void _InitUBN(struc...

双向链表及有关操作（C语言）【代码】

#include <stdio.h> #include <stdlib.h>/** * 含头节点双向链表定义及有关操作 *///操作函数用到的状态码 #define TRUE 1; #define FALSE 0; #define OK 1; #define ERROR 0;//Status是新定义的一种函数返回值类型，其值为int型，意义为函数结果状态码 typedef int Status; //定义一种数据元素类型,为表示方便，定义为char型 typedef char ElemType;//双向链表的定义 typedef struct DuLnode {ElemType data;struct DuLnode...

C语言 - 技术教程分类

C 语言教程 C 简介 C 程序结构 C 基本语法 C 数据类型 C 变量 C 常量 C 存储类 C 运算符 C 判断 C 循环 C 函数 C 作用域规则 C 数组 C enum(枚举) C 指针 C 函数指针与回调函数 C 字符串 C 结构体 C 位域 C typedef C 输入 & 输出 C 头文件 C 强制类型转换 C 错误处理 C 递归 C 可变参数 C 内存管理 C 命令行参数 C 语言实例 C 标准库 -?ctype.h C 标准库 -?math.h C 标准库 -?string.h c语言全部

C语言 - 最热教程

C语言调试器GDB和LLDB的使用方法 C语言连接MySQL数据库（课程设计总结）小白入门C语言之数组篇 C/C++编程笔记：Unix AIX和Linux C语言...C语言打印Hello sublime text 3 编译C语言配置 C语言编程快捷键线索二叉树（C语言）C语言输出系统时间 c语言小游戏-三子棋的完成