c#中單鏈表有什么用
這篇文章主要介紹了c#中單鏈表有什么用，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
創(chuàng)新互聯(lián)建站堅持“要么做到，要么別承諾”的工作理念，服務領域包括：網站設計制作、成都網站設計、企業(yè)官網、英文網站、手機端網站、網站推廣等服務，滿足客戶于互聯(lián)網時代的廣信網站設計、移動媒體設計的需求，幫助企業(yè)找到有效的互聯(lián)網解決方案。努力成為您成熟可靠的網絡建設合作伙伴！
不帶頭節(jié)點鏈表
單向鏈表是鏈表的一種。單向鏈表由一系列內存不連續(xù)的節(jié)點組成，每個節(jié)點都包含指向值的域和指向下個節(jié)點的next指針。最后一個節(jié)點的next域為NULL值，代表鏈表結束。
鏈表示意圖如下：
一，結構體
1，結構體定義：
struct LinkNode
{
void *x;
struct LinkNode *next;
};2，結構體大小：
1）取結構體大小方法：sizeof(struct LinkNode);在64位系統(tǒng)取出結構體大小為：sizeof(struct LinkNode) = 16;
2）為什么是16字節(jié)：因為本結構體包含的兩個指針成員x和next。指針是存放地址的，故在同一系統(tǒng)平臺下，指針變量取的sizeof大小都是一致。即對于指針變量的大小并不取決于指針類型，而取決于系統(tǒng)平臺。32位＝4字節(jié)，64位＝8字節(jié)。故有在64位系統(tǒng)中sizeof(void *) == sizeof(struct LinkNode *) == 8。在32位系統(tǒng)中，sizeof(void *) == sizeof(struct LinkNode *) == 4。
3）若假設節(jié)點ABCD是內存連續(xù)的且A作為內存其起始點，即A的地址為0x00，那么此時B，C，D的地址就依次為：0x10，0x20，0x30。且A的next指針指向的是節(jié)點B（A->next = &B）,依次類推，直到節(jié)點D的next存的是結束符NULL。
二，鏈表創(chuàng)建
1，鏈表創(chuàng)建一(使用一級指針)
程序說明：
1）程序調用方式szyu_link_create1("AA", "BB", NULL)，NULL用于正確終止for循環(huán)。
2）創(chuàng)建新增節(jié)點node。
3）如果鏈表為空，則先把新增節(jié)點(node)賦值給head,并讓last指向最新的head；如果鏈表不為空，則把尾節(jié)點的next指向最新節(jié)點，并重新賦值尾節(jié)點即可。
struct LinkNode
*szyu_link_create1(void *x, ...)
{
struct LinkNode *head = NULL;
struct LinkNode *last = head;
va_list args;
va_start(args, x);
for ( ; x ; x = va_arg(args, void *) )
{
struct LinkNode *node = NULL;
node = (struct LinkNode *)malloc(sizeof(struct LinkNode));
if ( node == NULL )
{
return head;
}
node->x = x;
node->next = NULL;
if ( head == NULL )
{
head = node;
last = head;
}
else
{
last->next = node;
last = node;
}
}
va_end(args);
return head;
}2，鏈表創(chuàng)建二(使用二級指針)
程序說明：
1）二級指針node存在如下成立等式：*node == head，**node = *head;
2）for剛開始為*node(*node = head)創(chuàng)建空間，既創(chuàng)建頭節(jié)點。
3）為(*node)節(jié)點的x賦值，并讓指針node指向新節(jié)點的next，即賦值后*node即為前node的next域值。
4）第二次for開始，為*node賦值就是給(*node)->next賦值。
5）重復步驟3，4直到NULL傳入為止。
6）最后一個節(jié)點把node指向next后并未對其進行賦NULL值處理。故在for循環(huán)結束要為*node賦值NULL。代表鏈表結束。
struct LinkNode
*szyu_link_create2(void *x, ...)
{
struct LinkNode *head = NULL;
struct LinkNode **node = &head;
va_list args;
va_start(args, x);
for ( ; x; x = va_arg(args, void *) )
{
(*node) = (struct LinkNode *)malloc(sizeof(struct LinkNode));
if ( (*node) == NULL )
{
return head;
}
(*node)->x = x;
node = &(*node)->next;
}
*node = NULL;
va_end(args);
return head;
}3，一級指針和二級指針對比
一級指針
1）優(yōu)點：程序通俗易懂。
2）缺點：插入頭節(jié)點和插入其他位置方式不同，代碼風格不統(tǒng)一。
二級指針
1）優(yōu)點：無論插入什么位置，代碼風格高度統(tǒng)一。代碼精簡。
2）缺點：技巧性較高。
4，設計思路
二級指針的使用場景就是“間接改變一級指針所指向的內存地址”。而改變的一級指針指向的即為next指針。除頭節(jié)點外的所有節(jié)點新增地址都存在上一節(jié)點的next中，固有設計node指向next，為*node賦值時即為next賦值。
三，鏈表插入
1，鏈表插入一（使用一級指針）
程序說明：
1）key的判斷保證輸入位置不能小于1,并可以在鏈表最后面插入新節(jié)點。
2）初始化新增節(jié)點。
3）int cnt = 2;在key = 1時，是要重新插入第一個節(jié)點；key = 2 時插入的前一個節(jié)點即為第一節(jié)點。所以在key <= 2時是不需要進行鏈表移動，故cnt ＝ 2開始執(zhí)行。
4）由于不帶頭節(jié)點，故在插入時，插入在頭節(jié)點位置和后面位置需要區(qū)分考慮。
struct LinkNode
*szyu_link_insert1(struct LinkNode *head, void *x, int key)
{
if ( head == NULL )
{
return head;
}
int len = szyu_link_length2(head);
if ( key < 1 || key - 1 > len )
{
return head;
}
struct LinkNode *node = NULL;
node = (struct LinkNode *)malloc(sizeof(struct LinkNode));
if ( node == NULL )
{
return head;
}
node->x = x;
node->next = NULL;
struct LinkNode *list = head;
int cnt = 2;
for ( ; cnt < key; cnt++ )
{
list = list->next;
}
if ( key == 1 )
{
node->next = head;
head = node;
}
else
{
node->next = list->next;
list->next = node;
}
return head;
}2，鏈表插入二（使用二級指針）
程序說明：
1）key - 1是保證在鏈表后面插入節(jié)點正常。
2）由于使用二級指針故cnt初始化為1即可，無須單獨考慮插入頭節(jié)點情況。
struct LinkNode
*szyu_link_insert2(struct LinkNode *head, void *x, int key)
{
if ( head == NULL )
{
return head;
}
int len = szyu_link_length2(head);
if ( key < 1 || key - 1 > len )
{
return head;
}
struct LinkNode **list = &head;
int cnt = 1;
while ( cnt < key )
{
list = &(*list)->next;
cnt += 1;
}
struct LinkNode *remain = *list;
*list = (struct LinkNode *)malloc(sizeof(struct LinkNode));
if ( (*list) == NULL )
{
return head;
}
(*list)->x = x;
(*list)->next = remain;
return head;
}3，使用一級指針和二級指針優(yōu)缺點同鏈表創(chuàng)建
4，使用二級指針設計思路
1）首先使二級指針list指向一級指針head。
2）循環(huán)使用鏈表停留在插入位置的前一節(jié)點上。此時若不是頭節(jié)點位置，list指向的是插入位置前一節(jié)點的next，插入時，只需為*list賦值新節(jié)點地址即可。若是頭節(jié)點，則*list指向頭節(jié)點。
3）無論是否為頭節(jié)點，把剩下鏈表賦值給remain（若插入為頭節(jié)點，此時remain保留的事整個鏈表；若插入在最后，則remain為NULL）。
4）為*list賦值新節(jié)點地址。并把remain追加到*list節(jié)點后面即可。
四，鏈表節(jié)點刪除
1，鏈表節(jié)點刪除(一級指針)
程序說明：
1）如果頭節(jié)點為要刪除節(jié)點，只需要把head指向head->next即可。
2）由于delete停留在要刪除節(jié)點的前一節(jié)點，故只需要把delete->next賦值給remain，在free即可。
struct LinkNode
*szyu_link_delete1(struct LinkNode *head, void *x)
{
if ( head == NULL )
{
return NULL;
}
struct LinkNode *delete = head;
struct LinkNode *remain = NULL;
if ( strcmp((char *)delete->x, (char *)x) == 0 )
{
remain = delete;
head = delete->next;
}
else
{
while ( delete->next != NULL && strcmp((char *)delete->next->x, (char *)x) != 0)
{
delete = delete->next;
}
remain = delete->next;
delete->next = delete->next->next;
}
free(remain);
return head;
}2，鏈表節(jié)點刪除(二級指針)
程序說明
1）若為頭節(jié)點時，*list = head，head = head->next即可，即為*list = (*list)->next。
2）若不為頭節(jié)點，list是指向next的指針，此時*list即為下個節(jié)點，若要刪除下個節(jié)點，為*list重新賦值即可改變下個節(jié)點指向。
struct LinkNode
*szyu_link_delete2(struct LinkNode *head, void *x)
{
if ( head == NULL )
{
return head;
}
struct LinkNode **list = &head;
while ( (*list) != NULL && strcmp((char *)(*list)->x, (char *)x) != 0 )
{
list = &(*list)->next;
}
struct LinkNode *remain = *list;
(*list) = (*list)->next;
free(remain);
return head;
}五，鏈表釋放
程序說明：
1）使用二級指針后的*head即為刪除節(jié)點。
void
szyu_link_free2(struct LinkNode **head)
{
if ( *head == NULL || head == NULL )
{
return;
}
struct LinkNode *next = NULL;
for ( ; *head; *head = next )
{
next = (*head)->next;
free(*head);
}
}六，鏈表長度獲取
程序說明：
1）由于鏈表不帶頭節(jié)點，故直接賦值head鏈表。
int
szyu_link_length2(struct LinkNode *head)
{
if ( head == NULL )
{
return 0;
}
struct LinkNode *pLen = head;
int len = 0;
for ( ; pLen != NULL; pLen = pLen->next )
{
len += 1;
}
return len;
}七，鏈表打印
void
szyu_link_print1(struct LinkNode *head)
{
if ( head == NULL )
{
return;
}
struct LinkNode *print = head;
for ( ; print != NULL; print = print->next )
{
printf("%s ", (char *)print->x);
}
printf("\n");
}感謝你能夠認真閱讀完這篇文章，希望小編分享的“c#中單鏈表有什么用”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關知識等著你來學習!
網站名稱：c#中單鏈表有什么用
文章出自：http://www.chinadenli.net/article18/iphjgp.html
成都網站建設公司_創(chuàng)新互聯(lián)，為您提供網站收錄、移動網站建設、品牌網站制作、App開發(fā)、、網站制作
聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)
- 網站制作開發(fā)過程中去除鏈接下劃線的簡單方法 2022-05-02
- 微信公眾號運營的六大步驟是什么？ 2014-05-29
- 商城網站制作一些功能版塊介紹？ 2017-12-26
- 成都網站制作中ASP經典問題解答 2016-11-16
- 網站制作技術探索之表格的單元格內容元素如何居中 2022-04-25
- 如何選擇提供網站制作的服務商需從這些方面出發(fā) 2021-11-17
- 個人網站制作為什么便宜 2023-02-22
- 網站制作之平面設計師設計網站用戶體驗差的原因 2023-01-07
- 企業(yè)制定網站制作計劃需要重點考慮哪幾個方面的因素？ 2016-10-01
- 成都網站制作之一些重要術語 2022-07-23
- 營銷型網站制作注意好這4點，能讓銷售業(yè)績提升20%！ 2022-11-13
- 游戲官網建設公司的移動網站制作有哪四個要求？ 2023-01-25