C++ linked list
来源:互联网 发布:青果软件学院 编辑:程序博客网 时间:2024/06/03 15:45
//C++: linked list#include <iostream>#include <cstdlib> // for system("PAUSE")#include <iomanip>using namespace std;struct nodeType { int info; nodeType* link;}; // 不要忘了分号nodeType* buidListForward();nodeType* buildListBackward();int main() { nodeType* head; nodeType* current; head = buildListBackward(); current = head; cout << "list = "; int count = 0; while(current != NULL) { cout << setw(5) << current -> info; count++; if(count % 10 == 0) cout << endl; current = current -> link; } system("PAUSE"); return 0;}//build a linked list forwardnodeType* buildListForward() { nodeType *first, *last, *newNode; int num; cout << "Enter a list of integers ending with -999" << endl; cin >> num; first = NULL; while (num != -999) { newNode = new nodeType; newNode -> info = num; newNode -> link = NULL; //insert the new node if(first == NULL) { first = newNode; last = newNode; } else { newNode -> link = first; first = newNode; } cin >> num; } return first;}//build a list backwardnodeType* buildListBackward() { nodeType *first, *newNode; int num; cout << "Enter a list of integers ending with -999" << endl; cin >> num; first = NULL; while (num != -999) { newNode = new nodeType; newNode -> info = num; newNode -> link = first; first = newNode; cin >> num; } return first;}
运行结果如下:
0 0
- c语言 linked list
- Reverse Linked List(C++)
- leetcode_206_Reverse Linked List(easy)(C++)
- C++: delete a node from linked list
- 【LeetCode】【C++】Linked list cycle 2
- [C++]LeetCode: 62 Reverse Linked List II
- [C++]LeetCode: 73 Linked List Cycle
- [C++]LeetCode: 74 Linked List Cycle II
- [leetcode-234]Palindrome Linked List (C)
- [leetcode-234]Palindrome Linked List (C)
- [leetcode-92]Reverse Linked List II(c++)
- [leetcode-141]Linked List Cycle(c)
- [leetcode-142]Linked List Cycle II(c)
- [leetcode-206]Reverse Linked List(c)
- [leetcode-203]Remove Linked List Elements(c)
- LeetCode(92): Reverse Linked List II (C++)
- [C语言][LeetCode][206]Reverse Linked List
- leetcode_328_Odd Even Linked List(easy)(C++)
- Openstack Nova: Resize /Cold Migration/Live Migration 流程分析
- 奥术飞弹打死精灵龙的概率
- Win8.1 装机个人禁用服务选择
- hadoop出现namenode running as process 18472. Stop it first.
- VMware- Stop suspended vm
- C++ linked list
- Android SERVICE后台服务进程的守护
- Linux install CodeBlocks
- POJ3468 A Simple Problem with Integers 【线段树】+【成段更新】
- java从入门到精通——this关键字的使用
- git clone -s详解
- IT忍者神龟之serfj开源框架
- 从Oracle数据库,利用递归方法,读取 n级菜单,jdbc+jndi
- Ubuntu14.04 LTS更新源