数据结构 双向链表的创建和读取详解及实例代码

数据结构 双向链表的创建和读取

双向链表是为了满足更加方便的查找前驱，而付出空间的代价的一个数据结构。双向链表的节点定义如下：

 typedef struct node
 {
   int x;
   struct node *prior,*next;
 }DLNode;

双向链表的空间结构如下图所示：

双向链表的创建如下：

//创建双向链表
DLNode *create_DList()
{
  DLNode *p,*h,*l;
  int n,i,x;
  h = (DLNode *)malloc(sizeof(DLNode));
  h->prior = h;　　　　//当空的双向链表就像上图那样前驱和后驱都会指向自己；
  h->next = h;
  p = h;
  printf("请输入需要创建双向链表的长度：");
  scanf("%d",&n);
  for(i = 0; i < n; i++)
  {
    printf("请输入第%d个数",i+1);
    scanf("%d",&x);
    l = (DLNode *)malloc(sizeof(DLNode));
    l->x = x;
    p->next = l;
    l->prior = p;
    l->next = h;　　　　　//注意，l->next链接的是头节点，　
    h->prior = l;　　　　//而头结点的前驱是l。 这样便构成了一个循环的双向链表
    p = l;
  }
  return(h);　　//不要忘记返回链表
}

上面绿颜色的字需要注意；

读取双向链表的代码如下：

void out_DList(DLNode *l)
{
  DLNode *p;
  int i;
  p = l;
  p = p->next;
  while(p!=l)　　//注意条件发生了变化
  {
    printf("%5d",p->x);
    p = p->next;　　//不要忘记让p指向下一个节点；
  }
}

注意：①：由于头节点的值为空，所以p = p->next; ②：循环的条件发生了变化，因为这是一个循环链表，链表的尾部指向头部，所以条件是p!=l;

全部代码如下：

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

typedef struct node
{
  int x;
  struct node *prior,*next;
}DLNode;

//函数声明
DLNode *create_DList();
void out_DList(DLNode *l);

main()
{
  DLNode *l;
  l = create_DList();
  printf("创建成功！");
  out_DList(l);
}

//读取双向链表
void out_DList(DLNode *l)
{
  DLNode *p;
  int i;
  p = l;
  p = p->next;
  while(p!=l)
  {
    printf("%5d",p->x);
    p = p->next;
  }
}

//创建双向链表
DLNode *create_DList()
{
  DLNode *p,*h,*l;
  int n,i,x;
  h = (DLNode *)malloc(sizeof(DLNode));
  h->prior = h;
  h->next = h;
  p = h;
  printf("请输入需要创建双向链表的长度：");
  scanf("%d",&n);
  for(i = 0; i < n; i++)
  {
    printf("请输入第%d个数",i+1);
    scanf("%d",&x);
    l = (DLNode *)malloc(sizeof(DLNode));
    l->x = x;
    p->next = l;
    l->prior = p;
    l->next = h;
    h->prior = l;
    p = l;
  }
  return(h);
}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

赞 (0)

相关推荐

  • C#数据结构与算法揭秘四 双向链表

    C#数据结构与算法揭秘四 双向链表

    首先,明白什么是双向链表.所谓双向链表是如果希望找直接前驱结点和直接后继结点的时间复杂度都是 O(1),那么,需要在结点中设两个引用域,一个保存直接前驱结点的地址,叫 prev,一个直接后继结点的地址,叫 next,这样的链表就是双向链表(Doubly Linked List).双向链表的结点结构示意图如图所示. 双向链表结点的定义与单链表的结点的定义很相似, ,只是双向链表多了一个字段 prev.其实,双向链表更像是一根链条一样,你连我,我连你,不清楚,请看图. 双向链表结点类的实现如下所示

  • C#数据结构之双向链表(DbLinkList)实例详解

    C#数据结构之双向链表(DbLinkList)实例详解

    本文实例讲述了C#数据结构之双向链表(DbLinkList).分享给大家供大家参考,具体如下: 这是继上一篇<C#数据结构之单链表(LinkList)实例详解>的继续,对于双向链接,节点上除了Next属性外,还要有Prev属性用来指向前一个节点,DbNode定义如下: namespace 线性表 { public class DbNode<T> { private T data; private DbNode<T> prev; private DbNode<T&g

  • C语言 数据结构双向链表简单实例

    双向链表的基本操作 1．利用尾插法建立一个双向链表. 2．遍历双向链表. 3．实现双向链表中删除一个指定元素. 4．在非递减有序双向链表中实现插入元素e仍有序算法. 5．判断双向链表中元素是否对称若对称返回1否则返回0. 6．设元素为正整型,实现算法把所有奇数排列在偶数之前. 7．在主函数中设计一个简单的菜单调试上述算法. 实例代码: //排序的时候因为没有说明奇数和偶数需不需要各自再排序,我就没有排序,只是将奇数放在偶数后面. //创建链表的时候,因为这个实验没有要求输出链表的长度,所以我就输

  • C语言实现数据结构和双向链表操作

    数据结构  双向链表的实现 双向链表中的每一个结点都含有两个指针域,一个指针域存放其后继结点的存储地址,另一个指针域则存放其前驱结点的存储地址. 双向链表结点的类型描述: //双向链表的类型描述 typedef int ElemType; typedef struct node{ ElemType data; struct node *prior,*next; }DuLNode,*DuLinkList; 其中,prior域存放的是其前驱结点的存储地址,next域存放的是其后继结点的存储地址. 双

  • java数据结构之实现双向链表的示例

    复制代码 代码如下: /** * 双向链表的实现 * @author Skip * @version 1.0 */public class DoubleNodeList<T> { //节点类 private static class Node<T>{  Node<T> perv;  //前节点  Node<T> next;  //后节点  T data;    //数据 public Node(T t){   this.data = t;  } } priv

  • 数据结构 双向链表的创建和读取详解及实例代码

    数据结构 双向链表的创建和读取详解及实例代码

    数据结构 双向链表的创建和读取 双向链表是为了满足更加方便的查找前驱,而付出空间的代价的一个数据结构.双向链表的节点定义如下: typedef struct node { int x; struct node *prior,*next; }DLNode; 双向链表的空间结构如下图所示: 双向链表的创建如下: //创建双向链表 DLNode *create_DList() { DLNode *p,*h,*l; int n,i,x; h = (DLNode *)malloc(sizeof(DLNod

  • Python 字典的使用详解及实例代码

    目录 字典长什么样 字典内能放什么 访问字典内容 修改字典内容 删除字典数据 字典内置函数 字典是Python实现散列表数据结构的形式,表现映射的关系,一对一. 字典长什么样 {}这是一个空字典,可以看出字典是由两个花括号组成的. 在看这个{'a':1},这里面装了一对数据,'a'可称为键,1称为值 这个{'键1':'值1', '键2':'值2'}每一对数据 字典内能放什么 字典内的健是唯一的,在字典内所有内容中只存在一个,但值可以重复出现. 健只能是不变的值,比如字符串,数字,元组 值可以随意

  • MySQL 序列 AUTO_INCREMENT详解及实例代码

    MySQL 序列 AUTO_INCREMENT详解及实例代码 MySQL序列是一组整数:1, 2, 3, ...,由于一张数据表只能有一个字段自增主键, 如果你想实现其他字段也实现自动增加,就可以使用MySQL序列来实现. 本章我们将介绍如何使用MySQL的序列. 使用AUTO_INCREMENT MySQL中最简单使用序列的方法就是使用 MySQL AUTO_INCREMENT 来定义列. 实例 以下实例中创建了数据表insect, insect中id无需指定值可实现自动增长. mysql>

  • java多线程编程技术详解和实例代码

     java多线程编程技术详解和实例代码 1.   Java和他的API都可以使用并发. 可以指定程序包含不同的执行线程,每个线程都具有自己的方法调用堆栈和程序计数器,使得线程在与其他线程并发地执行能够共享程序范围内的资源,比如共享内存,这种能力被称为多线程编程(multithreading),在核心的C和C++语言中并不具备这种能力,尽管他们影响了JAVA的设计. 2.   线程的生命周期 新线程的生命周期从"新生"状态开始.程序启动线程前,线程一直是"新生"状态:

  • LintCode 堆化详解及实例代码

    LintCode 堆化详解及实例代码 给出一个整数数组,堆化操作就是把它变成一个最小堆数组. 对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i * 2 + 1]是A[i]的左儿子并且A[i * 2 + 2]是A[i]的右儿子. 样例 给出 [3,2,1,4,5],返回[1,2,3,4,5] 或者任何一个合法的堆数组 挑战 O(n)的时间复杂度完成堆化 说明 什么是堆? 堆是一种数据结构,它通常有三种方法:push, pop 和 top.其中,"push"添加新的元素进入堆,

  • MyBatis获取数据库自生成的主键Id详解及实例代码

    MyBatis获取数据库自生成的主键Id详解及实例代码 在使用MySQL数据库时我们一般使用数据库的自增主键自动产生主键.如果在插入主表时,我们需要同时插入从表的数据,这时我们通常需要知道主表插入时自动产生的主键Id值. 下面介绍使用MyBatis进行插入时,如何同时获取数据库自生成的主键: 1.XML配置文件 <insert id="insert" parameterType="Person" useGeneratedKeys="true"

  • Java 两种延时thread和timer详解及实例代码

    Java 两种延时thread和timer详解及实例代码 在Java中有时候需要使程序暂停一点时间,称为延时.普通延时用Thread.sleep(int)方法,这很简单.它将当前线程挂起指定的毫秒数.如 try { Thread.currentThread().sleep(1000);//毫秒 } catch(Exception e){} 在这里需要解释一下线程沉睡的时间.sleep()方法并不能够让程序"严格"的沉睡指定的时间.例如当使用5000作为sleep()方法的参数时,线 程

  • Spring组件自动扫描详解及实例代码

    Spring组件自动扫描详解及实例代码 问题描述 一个系统往往有成千上万的组件,如果需要手动将所有组件都纳入spring容器中管理,是一个浩大的工程. 解决方案 Spring 提供组件扫描(component scanning)功能.它能从classpath里自动扫描.侦测和实例化具有特定注解的组件.基本的注解是@Component,它标识一个受Spring管理的组件.其他特定的注解有@Repository.@Service和@Controller,它们分别标识了持久层.服务处和表现层的组件.

  • Java中自定义异常详解及实例代码

    Java中自定义异常详解及实例代码 下面做了归纳总结,欢迎批评指正 自定义异常 class ChushulingException extends Exception { public ChushulingException(String msg) { super(msg); } } class ChushufuException extends Exception { public ChushufuException(String msg) { super(msg); } } 自定义异常 En

  • Spring AOP 基于注解详解及实例代码

    Spring AOP  基于注解详解及实例代码 1.启用spring对@AspectJ注解的支持: <beans xmlns:aop="http://www.springframework.org/schema/aop"...> <!--启动支持--> <aop:aspectj-autoproxy /> </beans> 也可以配置AnnotationAwareAspectJAutoProxyCreator Bean来启动Spring对@

随机推荐