回歸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 每個結點的資料可用 個結構體表...