建立带头结点的双向链表

// -------------------------------------------------------
//2014--03--14
// 建立双向链表
// 程序分析：双向链表的节点有两个指针域，一个指向直接前驱，另一个指向直接后继。
//         其中第一个节点的前驱指针为NULL ，最后一个节点的直接后继指针为NULL ；
// -------------------------------------------------------#include <stdio.h>
#include <time.h>
#include <malloc.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
// -------------------------------------------------------
//*******************************************************
// 结构名：DouLNode ;
// 结构说明：该结构为双向链表的节点结构 ，其中有两个指针，一个关键字
// 参数说明：data 关键字
//         prior 指向直接前驱的指针
//         next 指向后继节点的指针
//*******************************************************
struct DouLNode
{int data;DouLNode *prior;DouLNode *next ;
};
// -------------------------------------------------------
//*******************************************************
// 函数名：DouLinkCreate();
// 函数功能：建立一个双向链表，
// 参数说明：head 为一个指向双向链表头节点的指针
//         size 为双向链表节点的个数
// 注意：这里的双向链表带有头结点,利用的是尾插法。
//*******************************************************
void DouLinkCreate(DouLNode *&head , int size )
{// 建立第一个节点，配置节点记忆体head = (DouLNode*)malloc(sizeof(DouLNode) );head->data = 0 ;head->prior= NULL ;head->next = NULL ;DouLNode * p = head;  // 指向头结点for (int i =0;i<size ;++ i){DouLNode* q = (DouLNode*)malloc(sizeof(DouLNode) );q->data = i+1;q->next = NULL ;q->prior = p;p->next = q ;p = q ;}}
// -------------------------------------------------------
int main()
{DouLNode * head ;DouLinkCreate(head ,10 );DouLNode * p = head ;DouLNode * q = NULL ;p = p->next ;while (p != NULL ){cout << p->data << endl; // 从前往后输出q = p ;p = p->next ;}cout << endl;while (q != head  ){cout << q->data << endl; // 从后往前输出q = q->prior ;}return 0;
}
// -------------------------------------------------------

建立带头结点的双向链表_尾插法相关推荐

带头结点的头插法和尾插法创建单链表
首先我们先定义一个链表的结构体. typedef int DataType; typedef struct Node {DataType data;struct Node* next; }*SLNod ...
单链表的建立(C语言)：头插法和尾插法建立单链表
采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表头插法建 ...
不带头结点建立单链表(头插法、尾插法）
#include<iostream> using namespace std; #include<stdlib.h> typedef int ElemType; typedef ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
C语言-链表的创建头插法和尾插法（有无头节点）
文章目录结构声明 1 头插法(有头节点) 2 头插法(无头节点) 3 尾插法(有头节点) 4 尾插法(无头节点) 结构声明 typedef int ElementType;typedef struc ...
数据结构专题(二):2.3链表插入元素，尾插法
因为结构内存的差异,所以有头插法和尾插法两种形式. 本章博客主要讲解头插法操作流程如下图如下代码: ///插入元素,在指定的位置插入给定的值 //因为链表这种结构的内存是由程序员管理的,因此他的建 ...
数据结构（使用尾插法实现单链表）
1.线性表的链式存储就是单链表,单链表通过一组任意的存储单元来存储线性表的数据元素(逻辑相邻,存储离散),单链表对于每一个链表结点,不但存储自身数据,还开辟了存储一个指向后继结点的指针. 2.单链表相 ...
数据结构-头插法和尾插法
数据结构--八大算法总结(最详细) 头插法 void HeadCreatList(List *L) //头插法建立链表 { List *s; //不用像尾插法一样生成一个终端节点. L->nex ...
[数据结构]头插法与尾插法
#include "stdio.h" #include "stdlib.h" typedef struct List {int data; //数据域struc ...

建立带头结点的双向链表_尾插法

建立带头结点的双向链表_尾插法相关推荐

最新文章

热门文章