C語言基礎 實現單向鍊錶

2021-07-26 16:54:04 字數 681 閱讀 4107

回歸c基礎

實現乙個單向鍊錶,並有逆序功能 (大學資料結構經常是這麼入門的)

//定義單鏈表結構體

typedef struct nodenode;

//建立鍊錶

node* createnode(int value,node *next)

//列印鍊錶

void printlist(node *

list)

}//反轉鍊錶

node* reverse(node *listnode)else

tmp->value = listnode->value;

relist = tmp;

listnode = listnode->next;

}//原鍊錶的最後乙個結點是新鍊錶的頭結點

return relist;

}//銷毀

void destroylist(node *

list)

printf("鍊錶銷毀\n");

}

測試列印結果

@autoreleasepool

return0;}

結果:

C語言單向鍊錶實現

include include typedef struct node listnode typedef listnode linklist 帶頭節點的單鏈表 初始化單鏈表只有頭節點 void initlinklist linklist linklist 建立乙個單鏈表 linklist creat...

C語言單向鍊錶的實現

乙個簡單結點的結構體表示為 struct note int data 資料成員可以是多個不同型別的資料 struct note next 指標變數成員只能是 個 乙個簡單的單向鍊錶的圖示 1 鍊錶是結構 指標相結合的 種應用,它是由頭 中間 尾多個鏈環組成的單方向可伸縮的鍊錶,鍊錶上的鏈環我們稱之為...

C語言單向鍊錶的實現

偶然間想起了n年前的乙個c語言的面試題目,現在做了乙個總結,完美解答。乙個簡單結點的結構體表示為 struct note 乙個簡單的單向鍊錶的圖示 1 鍊錶是結構 指標相結合的 種應用,它是由頭 中間 尾多個鏈環組成的單方向可伸縮的鍊錶,鍊錶上的鏈環我們稱之為結點。2 每個結點的資料可用 個結構體表...