文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 第十九节 数据结构之双向链表
侵权投诉

第十九节 数据结构之双向链表

在单向链表中,获取当前节点的下一个节点,即可使用ptr = ptr->next,但是如果要获取当前节点的上一个节点,则需要重新遍历一次链表。但是如果有指向上一个节点的指针,ptr = ptr->befor ,这样即可获取当前节点的上一个节点。虽然增加了空间上的执行,但是时间效率却提高了,这也算是以空间换时间的一种方法吧。其实老子在《道德经》中就多次提到时间和空间的置换,两者在一定条件下是要互相变通。

每一个节点应该保存的数据,有数据指针、指向下一个节点的指针、指针上一个节点的指针。 /* 双向链表节点数据结构 */ typedef struct _DoubleListNode {

void *pData ; //数据指针,用于保存链表元素的个数

struct _DoubleListNode *pNext ; //指向下一个节点的指针

struct _DoubleListNode *pPrev ; //指向前一个节点的指针

} DoubleListNode , *POSITION;

相对于总个链表,肯定需要一个头节点,让头节点的pNext指向第一个节点,而头节点的pPrev指向最后一个节点,而第一个节点的pPrev和最后一个节点的pNext都是指向头节点,这样就形成了循环链表。如果将头节点的的数据域空间用来存储链表节点的个数,这样我们就能明了链表的长度。

1.1 创建链表

/****************************************************************************** ** 函数名称: ListCreate

** 函数功能: 创建链表函数

该函数虽然有一个参数,为函数指针,但是在创建函数中并不调用它, 而仅仅是保存它。这种保存而不调用回调函数的方法也叫注册回调函数。 如果不需要销毁元素,则只需要传入NULL即可。

** 入口参数: DestroyFunc:

** 出口参数: 如果创建失败,则返回NULL;成功则返回一个双向链表结构体的指针 ******************************************************************************/ LIST *ListCreate(DESTROYFUNC DestroyFunc)

先开辟一个链表结构体空间,同时为头节点的所有成员初始化,初始状态下,pNext和pPrev都是指向本身,头节点的数据域用来保存节点个数。 LIST *pList ;

pList = (LIST *)malloc(sizeof(LIST)) ; //申请存储空间,建立头结点

if (pList) {

/* 初始时,头结点两个指针都指向头结点本身 */

pList->nodeHead.pNext = &(pList->nodeHead) ;

pList->nodeHead.pPrev = &(pList->nodeHead) ;

pList->nodeHead.pData = 0 ; //初始时节点个数为0

pList->DestroyFunc = DestroyFunc ; //注册销毁函数

}

return pList ; //返回链表结构体的指针

1.1.1 获取链表第一个节点位置

/****************************************************************************** ** 函数名称: ListGetBegin

第1页

你可能喜欢

  • C语言链表
  • 游戏课程设计报告
  • 文件管理系统
  • c语言学生成绩管理
  • 学生学籍系统设计报告
  • 宿舍管理查询软件
  • 模拟文件系统

热门文档

相关文档

  • 数据结构之双向链表的Java实现

    数据结构之双向链表的 Java 实现 单链表只能从前往后遍历, 如果链表的长度较大,遍历到链表后半部分的时候想 要往前查找,就只能回到开头,重新遍历了。 双向链表提供...

  • 数据结构实验之双向链表

    数据结构实验之双向链表_电脑基础知识_IT/计算机_专业资料。数据结构实验之双向链表//线性表应用 //双向链表的插入删除 #include"iostream.h" #include"stdio.h"...

  • 数据结构课程设计之双向链表操作

    总结……….…..10 计算机信息管理专业 东华理工大学数据结构课程设计实验报告 ? 1.问题分析 1.1【基本要求】 建立双向链表,并进行插入,查找,删除等 :操作。 1...

  • 数据结构 第2章-3双向链表

    数据结构 第2章-3双向链表_IT/计算机_专业资料。计算机数据结构的课件。六、双向链表 1、双向链表的存储结构双向链表: 双向链表:链表中每个结点除后继指针域和数...

  • 数据结构双向链表

    数据结构双向链表_工作总结/汇报_总结/汇报_应用文书。数据结构实验报告 二〇... 第十九节 数据结构之双... 暂无评价 7页 免费 数据结构中的链表 12页 ...

  • 数据结构双向链表操作实现

    数据结构双向链表操作实现_IT/计算机_专业资料。数据结构双向链表操作实现#include<iostream> #include<stdio.h> using namespace std; typedef struct dulnode{ int...

  • 数据结构-双向链表

    数据结构-双向链表 暂无评价0人阅读0次下载举报文档#include<stdio.h> #include<stdlib.h> #include<assert.h> typedef struct BNode { int data; struct...

  • 数据结构双向链表-学生成绩管理系统

    数据结构双向链表-学生成绩管理系统_计算机软件及应用_IT/计算机_专业资料。数据结构双向链表-学生成绩管理系统数学与计算机学院 实验报告( 2011 / 2012 学年 第 ...

  • 《数据结构》循环链表双向链表

    《数据结构》循环链表双向链表数据结构 2.3 线性表的链式存储表示和实现四、循环链表 p L a1 ai-1 ...

  • 数据结构C语言版 双向链表表示和实现

    /* 数据结构C语言版 双向链表表示和实现 P36-P37 编译环境:Dev-C++ 4.9... } // 在双向链表L中返回第i个元素的位置指针(算法2.18、2.19要调用的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email