双链表及其他链式结构：双循环链表的创建算法（尾插法）

请设计一个算法实现用尾插法创建一个双循环链表。调用已写好的函数printlist将该双循环链表中的元素从前向后打印一遍，然后再从后向前打印一遍。

#include <stdio.h>#include <stdlib.h>#define ERROR 0#define OK 1 typedef int Elemtype; typedef struct node{Elemtype data;struct node *next,*before;}dullinklist;dullinklist *createlist(int n){dullinklist *head,*p,*q,*r;int i; head=(dullinklist *)malloc(sizeof(dullinklist));head->next=head;p=head;for(i=1;i<=n;i++){q=(dullinklist *)malloc(sizeof(dullinklist));scanf("%d",&(q->data));p->next=q;q->before=p;p=q;}p->next=head;head->before=p;return head;}void printlist(dullinklist *head){dullinklist *p;p=head->next;while(p!=head){printf("%d ",p->data);p=p->next;}p=head->before; while(p!=head){printf("%d ",p->data);p=p->before;}}int main(){dullinklist *head;int n;scanf("%d",&n);head=createlist(n);printlist(head);}

双链表及其他链式结构：双循环链表的创建算法（尾插法）相关推荐

java链式结构_(Java)单链表Java语言链式结构实现(数据结构四)
1.迭代器接口实现 package com.zhaochao; public interface Iterator { boolean hasNext(); E next(); boolean del ...
线性表的链式存储-单链表
单链表操作 [x] 单链表的创建(尾插法.头插法) [x] 单链表的查找操作 [x] 单链表的删除操作 [x] 单链表的逆置操作(使用头插法) [x] 单链表表长的计算 [x] 打印单链表单链表的创 ...
链表的两种创建方法——头插法与尾插法
链表创建的两种方法引言首先讲述了我自己在动态实现数据结构的时候遇到的大坑结构体指针问题,随后就是头插法和尾插法的介绍. 结构体指针引言首先需要讲述的是一个让我改了一天半的bug.实际上 ...
C语言-链表的创建头插法和尾插法（有无头节点）
文章目录结构声明 1 头插法(有头节点) 2 头插法(无头节点) 3 尾插法(有头节点) 4 尾插法(无头节点) 结构声明 typedef int ElementType;typedef struc ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表
#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; us ...
单链表-单链表拆分为A和B链表（尾插法+头插法）
题意: 设C{a1,b1,a2.b2-an,bn}为一线性表,采用带头结点的单链表hc存放,设计一个就地算法,将其拆分为两个线性表,每个线性表均采用带头结点的单链表存储,使得: A = {a1,a2. ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
单链表的头插法与尾插法代码实现及详解
1. 头插法 2. 尾插法 3. 代码测试 1. 头插法头插法: 从一个空表开始,重复读入数据,生成新结点,将读入数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头结点之后,直到读入结 ...

双链表及其他链式结构：双循环链表的创建算法（尾插法）

双链表及其他链式结构：双循环链表的创建算法（尾插法）相关推荐

最新文章

热门文章