双向链表的建立/测长/打印
来源:互联网 发布:wow 3.3数据库 编辑:程序博客网 时间:2024/05/18 00:45
与单链表相比,每个单元加上前向指针
#include <tchar.h>#include <iostream>using namespace std;typedef struct student{int data;struct student * next;struct student * pre;} node;node* create(){node *head, *p, *s;int x, cycle = 1;head = (node *)malloc(sizeof(node));p = head;while(cycle){cout << "please input the data: ";cin >> x;cout << endl;if( x != 0){s = (node *)malloc(sizeof(node));s->data = x;p->next = s;s->pre = p;p = s;}else{cycle = 0;}}p->next = NULL;head = head->next;head->pre = NULL;return head;}int length(node *head){int n = 0;node *p;p = head;while (p != NULL){p = p->next;n++;}return n;}void print(node *head){int n;node *p;p = head;n = length(head);cout << "There is " << n << " data in list\n" << endl;while(p->next != NULL){cout << p->data << " -> ";p = p->next;}cout << p->data << endl;while(p->pre !=NULL){cout << p->data << " -> ";p = p->pre;}cout << p->data << endl;}int _tmain(int argc, _TCHAR * argv[]){node *head, *temp;head = create();print(head);return 0;}
- 双向链表的建立/测长/打印
- 双向链表的建立和打印
- 实现双向链表的创建、测长、打印、插入、删除
- 双向链表的建立 增删改 打印
- 单链表的建立、测长和打印
- 单链表的建立/测长/打印
- 单链表的建立/测长/打印
- 单链表的建立、测长和打印
- 链表的建立、删除节点、侧长和打印;
- 链表的基本操作,建立,测长,删除,打印,插入
- 单链表建立 测长 打印
- 双向链表(创建、求长、打印、删除、插入)
- 双向链表的创建、打印、求长、插入、删除、查值、清空、销毁
- 双向循环链表的创建、插入、删除、求长、查询、打印、修改、清空、销毁
- 数据结构——9 双向链表建立、输出和测长
- 双向链表的建立
- 双向链表的建立
- 双向链表的建立
- 边看边写(判断一个序列是否为出栈序列)
- centos 修改系统时间
- ACE前摄器Proactor模式
- 关于android开发中手机连接不上eclipse问题
- Conexant声卡实现内录功能(win7)
- 双向链表的建立/测长/打印
- 6410 实现 linux 串口驱动详解
- Java基础_DOS命令、Java跨平台性、技术架构、环境搭建和运行、注释、需求分析
- Exchange 2010 邮箱大小限制原则
- 吐吐槽,swt的相关dll文件!
- 台式机集成显卡与独立显卡一起工作!!
- hibernate二级缓存
- The difference between MOV and LDR
- QT 编译常见错误:usr/bin/ld: cannot find