靜態鏈表
C代碼
#include <stdio.h>
/**
*定義節點結構體
*/
struct sNode{
int num;
struct sNode* next;
}s[3]={{1},{2},{3}};
typedef struct sNode sn;
/**
*靜態單鏈表
*/
int main(void){
sn *p,*head;
head=s; //將數組首址賦給 臨時(頭)指針 head;
s[0].next=&s[1]; //將節點2的地址賦給節點1的next指針;節點1next指向節點2
s[1].next=&s[2]; //將節點3的地址賦給節點2的next指針;節點2next指向節點3
s[2].next=NULL; //將NULL賦給節點3的next指針; 節點3next指向NULL
p=head; //將頭指針賦給 p指針,完成遍歷。
printf("num\n");
do{
printf("%d\t\n",p->num);
p=p->next; //因為當p為節點1時,p->next 是節點2的地址,所以執行完後p的地址就是下一個節點地址。
}while(p!=NULL);
return 0;
}
作者“見山開路,遇水架橋!”