逆序建立鍊錶

2021-07-03 03:49:29 字數 656 閱讀 8960

資料結構實驗之鍊表二:逆序建立鍊錶

timelimit: 1000ms memory limit: 65536k

題目描述

輸入整數個數

n,再輸入

n個整數,按照這些整數輸入的相反順序建立單鏈表,並依次遍歷輸出單鏈表的資料。

輸入第一行輸入整數n;;

第二行依次輸入

n個整數,逆序建立單鏈表。

輸出依次輸出單鏈表所存放的資料。

示例輸入

10113 5 27 9 12 43 16 84 22

示例輸出

2284 16 43 12 9 27 5 3 11

#include #define ww freopen("input.txt","r",stdin)

#define rr freopen("ouput.txt","w",stdout)

using namespace std;

struct node

*head;

int n;

void creat()

}void output()

coutcin>>n;

creat();

output();

return 0;

}

鍊錶的建立及逆序

頭結點 頭結點是為了操作的統 一 方便而設立的,放在第一元素結點之前,其資料域一般無意義 當然有些情況下也可存放鍊錶的長度 用做監視哨等等 有頭結點後,對在第一元素結點前插入結點和刪除第一結點,其操作與對其它結點的操作統一了。而且無論鍊錶是否為空,頭指標均不為空。頭指標 頭指標指向鍊錶的第乙個節點,...

鍊錶的建立 輸出 逆序

include include typedef struct taglistnodelistnode,list void printlist list head list reverselist list head int main printlist head 輸出原始鍊錶 head revers...

逆序建立乙個鍊錶

本題要求實現乙個函式,按輸入資料的逆序建立乙個鍊錶。函式介面定義 struct listnode createlist 函式createlist利用scanf從輸入中獲取一系列正整數,當讀到 1時表示輸入結束。按輸入資料的逆序建立乙個鍊錶,並返回煉表頭指標。鍊錶節點結構定義如下 struct lis...