今天剛剛學完單鏈表,遇到乙個單鏈表逆序的題,我的思路如下:
#
include
#include
typedef
int elemtype;
typedef
struct
node
node,
*linklist;
//linklist 與 node* 作用一樣,這裡的node 和linklist都可為變數賦型別
void
creatfromtail
(node *head)
else}}
void
outputlist
(node *head)
}node*
inversionlist
(linklist head)
//單鏈表逆序,返回尾節點
head->next=
null
; head->data=
' ';
node *rhead;
rhead=
(node*
)malloc
(sizeof
(node));
rhead->next=p;
return rhead;
}int
main()
我們可知,尾插法結果為順序,所以逆序後為:
大體思路如下:
NOJ 求廣義表深度 西工大資料結構
我是 電腦科學與技術 專業的一名在校本科生,這是我的第一篇博文,用詞不當還請各位看官多多包涵。這篇博文是關於西北工業大學noj資料結構習題中的 求廣義表深度 的思路實現與除錯心得,如有錯誤或紕漏歡迎各位大佬指正。題目如下 讀題之後,第一反應是與之前做過的一道 表示式括號匹配 題目類似,似乎可以用 棧...
C語言 單鏈表實現(二) 就地逆置,就地歸併
include include include define len sizeof struct nodelist using namespace std typedef struct nodelist nodelist 函式宣告 void error char s 錯誤處理函式 nodelist ...
NOJ 二叉排序樹的歸併 西工大資料結構
題目如下 我就隨便寫了寫,還用的上次的函式就可以。以下是我的實現 include include struct binarytreenode struct binarytree void run struct binarytreenode createnewtree struct binarytre...