單鏈表就地逆序(c語言)(西工大資料結構)

2021-10-22 09:57:29 字數 879 閱讀 2942

今天剛剛學完單鏈表,遇到乙個單鏈表逆序的題,我的思路如下:

#

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...