鍊錶的head也為node型別

我的理論是，鍊錶的head也可以為node型別，寫了一些**，記錄如下

// keshan.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"
#include #include #define null 0
#define len sizeof(struct node)
struct node;
//列印鍊錶
void print_link(node *head)
}int _tmain(int argc, _tchar* argv)
while(p->next != null);
//查詢第2個,第乙個即為0
printf("遍歷第2查詢\n");
p = head;
for(int i=1;i<3;i++)
printf("%d\n",p->value);
//修改第3個，數值改為30
printf("修改第3個\n");
p = head;
for(int i=0;i<3;i++)
p->value = 30;
print_link(head);
//刪除		
getchar();
return 0;
}

鍊錶的型別

1.單鏈表 所謂的單鏈表就是鍊錶最基本的結構，鍊錶通過指標將一組零散的記憶體塊串聯在一起，其中，我們把記憶體塊稱為鍊錶的 節點 為了所有的節點能串起來，每個鍊錶的節點除了儲存資料之外，還需要激勵鍊錶上的下乙個節點的位址，如圖所示，我們把這個記錄下個節點的位址的指標叫做後繼指標next,如果鍊錶中某個...

鍊錶的中間節點和判斷鍊錶是否為環形鍊錶

基本思想 設定兩個指標，都指向鍊錶的頭節點。兩個指標同時從鍊錶的頭節點出發，乙個指標每次走一步，另乙個指標每次走兩步。1.走得快的指標走到鍊錶末尾時，走得慢的指標剛好指向鍊錶的中間節點。2.走得快的指標如果追的上走得慢的指標，則鍊錶為環形鍊錶，反之不是。如下 include include usin...

所有型別的鍊錶問題

stnode createlink int a,int n return h stnode createlink int a,int n return h stnode createlink int a,int n return h stnode createlink int a,int n ret...