單鏈表在資料結構中應用廣泛,是極常見的鏈式存貯方式,單鏈表分為有帶頭結點和不帶頭結點的單鏈表,其建立方式又分為頭插法建立和尾插法建立,詳細建立方法如下:
#include #include typedef int elemtype; //型別定義宣告
typedef struct node
lnode, *linklist;
int initlist_link(linklist *h) //初始化單鏈表函式,初始化空單鏈表,帶頭結點
int initlist_link_nh(linklist *h)//初始化單鏈表函式,初始化空單鏈表,不帶頭結點
int createlist_link_h(linklist h, int n)//帶頭結點—頭插法-建立鍊錶函式
printf("\n");
return 0;
}int createlist_link_t(linklist h, int n)//
帶頭結點—尾插法-建立鍊錶函式
printf("\n");
return 0;
}int createlist_link_nh_h(linklist *h, int n)//不
帶頭結點—頭插法-建立鍊錶函式
printf("\n");
return 0;
}int createlist_link_nh_t(linklist *h, int n)//不
帶頭結點—尾插法-建立鍊錶函式
q=(*h);
for(i=2;i<=n;i++)
printf("\n");
return 0;
}void showlist_link(linklist h, int flag)//輸出當前鍊錶函式
printf("\n");
}void main()
createlist_link_h(h1, len);
createlist_link_t(h2, len);
createlist_link_nh_h(&h1_nh, len);
createlist_link_nh_t(&h2_nh, len);
printf("h1 is:");
showlist_link(h1, 1);
printf("\n");
printf("h2 is:");
showlist_link(h2, 1);
printf("\n");
printf("h1_nh is:");
showlist_link(h1_nh,0);
printf("\n");
printf("h2_nh is:");
showlist_link(h2_nh,0);
printf("\n");
}
程式執行截圖: 單鏈表建立的兩種方式
建立單鏈表 單鏈表就是一種特殊的結構體組合而成的資料結構,關於單鏈表的建立方式有很多種,大同小異。在這裡我們將詳細的介紹一下頭插法建立鍊錶和尾插法建立鍊錶。如上所示單鏈表就是由可能不連續的資料所組合而成的資料結構。其中每個資料分為兩部分,一部分是資料儲存的位置,稱為資料域 data 另外指標所儲存的...
關於單鏈表的兩種建立方式
第一種方式是將新建立的單鏈表結點加在煉表頭,這種方式要注意的是最先輸入的值是這個鍊錶尾的值 在 new linknode2 new linknode 1 第二種方式是將新建立的單鏈表結點加在鍊錶尾 include include typedef int datatype typedef struct...
建立執行緒的4種方式
建立執行緒的四種方式 一 繼承thread類 繼承thread類建立執行緒的步驟為 1 建立乙個類繼承thread類,重寫run 方法,將所要完成的任務 寫進run 方法中 2 建立thread類的子類的物件 3 呼叫該物件的start 方法,該start 方法表示先開啟執行緒,然後呼叫run 方法...