建立單鏈表的4種方式

2021-06-18 12:15:35 字數 1411 閱讀 2357

單鏈表在資料結構中應用廣泛,是極常見的鏈式存貯方式,單鏈表分為有帶頭結點和不帶頭結點的單鏈表,其建立方式又分為頭插法建立和尾插法建立,詳細建立方法如下:

#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 方法...