C++对双链表的操作

//C++对双链表的操作
#include <iostream>
using namespace std;typedef struct node
{int data;struct node *left;struct node *right;
}node;typedef struct single
{int data;struct single *next;
}single;/*
创建一个双链表
*/node* Create()
{struct node *head;struct node *p;struct node *s;head = (node*)malloc(sizeof(node));p = head;int cycle = 1;int x;while(cycle){cout<<"请输入数据"<<endl;cin>>x;cout<<' ';if(x!=0){s = (node*)malloc(sizeof(node));s->data = x;p->right = s;s->left = p;p= s;}else{cycle = 0;}}head = head->right;head->left = NULL;p->right = NULL;return (head);
}/*
建立一个空的循环单链表
*/
int InitList(struct single *head,int n)
{struct single *p;head = (single*)malloc(sizeof(single));p = head;int cycle = 1;for(int i = 0;i<n;i++){p = (single*)malloc(sizeof(single));p = p->next;}return 1;
}void main()
{Create();
}

转载于:https://www.cnblogs.com/CBDoctor/archive/2012/08/05/2624137.html

C++对双链表的操作相关推荐

数据结构与算法之双链表的操作
双链表的操作 /* 实现双链表的构建.初始化.数据添加(在指定位置添加).数据删除(删除指定元素,并返回该元素的位置)的算法设计: */ #include<iostream> #inclu ...
C语言数据结构篇——双链表的创建，插入，节点删除，打印等操作
作者名:Demo不是emo 主页面链接:主页传送门创作初心:对于计算机的学习者来说,初期的学习无疑是最迷茫和难以坚持的,中后期主要是经验和能力的提高,我也刚接触计算机1年,也在不断的探索,在CSD ...
Linux内核链表之共享双链表
说明共享双链表意义在于,可以用一套函数维护不同数据类型的双链表准备定义双链表 #include <iostream> #include <string>using nam ...
【数据结构】线性表的链式存储-双链表
引言单链表结点中只有一个指向其后继的指针,这使得单链表只能从头结点依次顺序地向后遍历.若要访问某个结点的前驱结点(插入.删除操作时),只能从头开始遍历 ,访问后继结点的时间复杂度为 0(1),访问前 ...
C#数据结构-双链表
据说单链表没有回路,那么双链表也出现了,既包括后继指针,又加入了前驱指针,某个元素可以寻找他上面一个元素,也可以寻找到下一个元素.当然双链表也是链表的一种. 物理存储结构:不一定是连续的存储区域逻辑 ...
双链表——双链表的定义及其基本操作（初始化、头插法尾插法建表、插入、查找、删除、判空等）
文章目录双链表的定义双链表上的操作初始化插入操作建立双链表头插法建立双链表尾插法建立双链表遍历操作求双链表的长度查找操作按值查找按位查找删除操作判空操作完整代码及实例总 ...
双链表（删除节点操作）
在双链表中删除第i个节点算法如下: 首先要会: 双链表的存储结构定义: typedef struct DLinkList{int data;DLinkList * prior;DLinkList * ...
双链表（插入节点操作）
在双链表L中第i个位置插入值域为e的结点. 双链表的存储结构定义: typedef struct DLinkList{int data;DLinkList * prior;DLinkList * ne ...
双链表插入、删除操作单步解析(十四)
1.双链表定义单链表只能向后操作,不能向前操作.双链表可以向前和向后操作. 双链表特点:以下图解释一个前驱指针:ai的前驱指针,指向ai-1结点,即存放ai-1的地址. 数据域:存放数据一个后驱 ...

C++对双链表的操作

C++对双链表的操作相关推荐

最新文章

热门文章