不帶頭結點的單連結串列的建立(頭插法和尾插法)
1、用頭插法建立不帶頭結點的單連結串列
#include<iostream>
using namespace std;
//單連結串列的結構體
typedef struct Node {
int data;
struct Node *next;
}Node;
/*不帶頭結點的單連結串列的建立(頭插法)*/
void LinkCreate(Node *&L) {
int a=0;
cout << "請輸入資料" << endl;
cin >> a;
while (a!=9999) { //資料為9999時,停止輸入
Node *p;
p = (Node*)malloc(sizeof(Node));
p->data = a;
p->next = L;
L = p;
cin >> a; //連續輸入資料
}
}
/*主函式*/
int main(){
Node *L=NULL;
LinkCreate(L);
display(L);
return 0;
system("pause");
}
輸出:(注意這裡是倒序輸出)
請輸入資料
12 56 87 45 9999
表中資料輸出:
45 87 56 12
請按任意鍵繼續. . .
2、用頭插法建立不帶頭結點的單連結串列
#include <iostream>
using namespace std;
typedef struct Node {
int data; //資料域
struct Node*next; //指標域
}LinkNode; //單連結串列節點型別
//尾插法
void LinkCreate(LinkNode *&L) {
int a = 0;
cout << "請輸入資料" << endl;
cin >> a;
Node *r;
r = L;
while (a != 9999) {
Node *p;
p = (Node*)malloc(sizeof(Node));
p->data = a;
p->next = NULL;
if (L==NULL) {
L = p;
r = L;
}
else {
r->next = p;
r = p;
}
cin >> a;
}
}
//單連結串列的輸出
void display(Node *L) {
cout << "表中資料輸出:" << endl;
while (L != NULL) {
cout << L->data << " ";
L = L->next;
}
cout << endl;
}
int main() {
LinkNode *L=NULL;
LinkCreate(L);
display(L);
system("pause");
return 0;
}
輸出:(注意這裡是順序輸出)
請輸入資料
12 36 54 78 9999
表中資料輸出:
12 36 54 78
請按任意鍵繼續. . .
相關文章
- Java解釋單連結串列中的頭插法以及尾插法Java
- 建立單連結串列(尾插法)
- 簡單連結串列——尾插法
- HashMap 連結串列插入方式 → 頭插為何改成尾插 ?HashMap
- ④從尾到頭列印連結串列
- 55-將單連結串列原地逆置(有頭結點的單連結串列)
- 圖解帶頭節點的單連結串列的反轉操作圖解
- JZ-003-從尾到頭列印連結串列
- 【劍指offer】【3】輸入一個連結串列,從尾到頭列印連結串列每個節點的值。
- 單連結串列的建立
- 插頭dp初探
- 定義一個函式,輸入一個連結串列的頭節點,反轉該連結串列並輸出反轉後連結串列的頭節點函式
- Leetcode刷題之連結串列增加頭結點的字首節點LeetCode
- 3. 從尾到頭列印連結串列(劍指offer)
- 劍指offer-從尾到頭列印連結串列-phpPHP
- offer通過--5從尾到頭列印連結串列-2
- 單向連結串列的建立
- [每日一題] 第九題:從尾到頭列印連結串列每日一題
- 【知識】插頭DP
- Java兩種方式實現連結串列的刪除,返回頭結點Java
- 單連結串列建立連結串列出現問題
- leetcode 876. 連結串列的中間結點(快慢指標法)LeetCode指標
- 雙向連結串列 尾節點插入
- 單連結串列增刪改查(無頭指標)指標
- 正則匹配開頭和結尾
- 力扣 - 劍指 Offer 06. 從尾到頭列印連結串列.md力扣
- [連結串列】2.輸入一個連結串列,反轉連結串列後,輸出新連結串列的表頭。[多益,位元組考過]
- 【連結串列問題】刪除單連結串列的中間節點
- 插頭DP學習筆記筆記
- 連結串列 - 單向連結串列
- C語言實現帶表頭結點單連結串列的初始化、查詢、插入、刪除、輸出、撤銷等操作C語言
- 連結串列基礎2(超簡單)--單連結串列的插入和刪除
- 結點插入到單連結串列中
- 翻轉連結串列常用寫法
- 資料結構--單連結串列的建立和遍歷(程式碼優化)資料結構優化
- 資料結構之單連結串列的建立與刪除資料結構
- 【連結串列問題】打卡3:刪除單連結串列的中間節點
- 連結串列-單連結串列實現