簡單單鏈表實現

這裡主要是實現了乙個單鏈表，不帶頭節點的單鏈表，使用了二級指標。如果是帶頭節點的鍊錶，其只要一級指標就可以了。

接下來是乙個單鏈表翻轉的函式。

typedef struct listnode

listnode;
void reverselist(listnode **l)
pl = *l;
while(pl != null)
*l = newl;
}void addnode(listnode **l, int elem)
temp = (listnode *)malloc(sizeof(listnode));
memset(temp, 0, sizeof(listnode));
temp->elem = elem;
temp->pnext = (*l);
(*l) = temp;
//printf("--%d--\n", temp->elem);
}void printlist(listnode *l)
p = l;
while(p != null)
printf("\n");
}int main()
; int i = 0;
listnode *l = null;
for(i = 0; i < 4; i ++)
printlist(l);
reverselist(&l);
printlist(l);
}

C 實現 簡單 單鏈表

我們首先建立乙個 標頭檔案，宣告乙個單鏈表結構 include list.h cpp view plain copy 建立乙個單鏈表結構，包含一些常見的操作 ifndef list h define list h include struct node node createlists 建立乙個空表...

簡單單鏈表

定義乙個單鏈表 include includetypedef struct node linklist 建立乙個長度為n的單鏈表 linklist creat list int n end next null return head 在單鏈表n的位置插入乙個節點 void link insert l...

簡單單鏈表操作 list

鍊錶 定義鍊錶是一種資料結構，通過指標來作為節點，將其連線起來，節點動態生成，鍊錶的儲存方式為動態，使用鍊錶結構可以克服陣列鍊錶需要預先知道資料大小的缺點，鍊錶結構可以充分利用計算機記憶體空間，實現靈活的記憶體動態管理。反之，即失去了陣列所擁有的優點。結構鍊錶有頭指標，首指標，尾指標。頭指標指向首指...