用C/C++實現簡單的單向列表
阿新 • • 發佈:2019-01-08
用C/C++實現單向列表建立與輸出連結串列儲存值的操作
// 連結串列.cpp : 定義控制檯應用程式的入口點。 // #include "stdafx.h" #include <iostream> using namespace std; //建立一個連結串列節點 struct Node { int data; Node * pNext; }; //建立一個單向連結串列 Node * creat_list(){ int val; int len; Node * pHead = (Node *)malloc(sizeof(Node)); Node * pTail = pHead; pTail->pNext = NULL; if (pHead == NULL) { cout << "分配記憶體失敗" <<endl; exit(-1); } cout << "請輸入連結串列的大小:len = "; cin >> len; for (int i = 0; i < len; ++i) { Node * pNew = (Node *)malloc(sizeof(Node)); if (pNew == NULL) { cout << "記憶體分配失敗" << endl; exit(-1); } cout << "請輸入節點的值:"; cin >> val; pNew->data = val; pTail->pNext = pNew; pNew->pNext = NULL; pTail = pNew; } return pHead; } //輸出連結串列的所有值 void traverse_list(Node * pHead){ Node * p = pHead->pNext; while (p != NULL) { cout << p->data <<endl; p = p->pNext; } } int _tmain(int argc, _TCHAR* argv[]) { Node * pHead = creat_list(); traverse_list(pHead); system("pause"); return 0; }