建立帶頭結點的單連結串列(2 3 7 9 12資料結構C

2022-11-08 07:11:40 字數 2611 閱讀 3600

1樓:菊花臺人多

l是一個不帶頭結點的單連結串列的頭指標。 一開始判斷該指標以及該指標指向的下一個結點是否為空,如果不為空,代表該連結串列存在,然後將指標l的指向給q,並且l指向l的下一個結點(l=l->next), 再指向下一個結點之後,再將l的指向給p。

【急求】資料結構試驗用c++建立一個頭結點為head的單連結串列 要求遍歷、查詢、插入、刪除、逆序一定是c++!!

2樓:匿名使用者

#include

struct nodestruct

;typedef struct nodestruct node;

void buildlist(node ** headnode);//建立一個測試連結串列,就1,2,3,4,5吧

void showlist(node ** headnode);//遍歷連結串列

void insertnode(node ** headnode, int pos, int value);//在第pos個節點後插入節點

void deletenode(node ** headnode, int pos);//刪除第pos個節點(從1開始)

void reverselist(node ** headnode);//就地逆序連結串列

node * reversenode(node * prenode, node * curnode);//遞迴逆序連結連結串列節點,返回新的頭結點

void deletelist(node ** headnode);//刪除整個連結串列

int main()

system("pause");

}return 0;

}//建立一個測試連結串列,就1,2,3,4,5吧

void buildlist(node ** headnode)

}//遍歷連結串列

void showlist(node ** headnode)

printf("null\n");

}//在第pos個節點後插入節點,pos=0在最前面插入,pos>節點總數在最後插入

void insertnode(node ** headnode, int pos, int value)

else

tempnode=curnode->next;

curnode->next=newnode;

newnode->next=tempnode;}}

}//刪除第pos個節點(從1開始)

void deletenode(node ** headnode, int pos)

else

if(i==pos)

else printf("索引不存在!\n");}}

}void reverselist(node ** headnode)

//遞迴逆序連結連結串列節點返回新的頭結點

node * reversenode(node * prenode, node * curnode)

else //非最後節點

}//刪除整個連結串列

void deletelist(node ** headnode)}

資料結構中如何建立單連結串列的問題

3樓:瑪麗米奇

#include "stdio.h"

#include

typedef struct node listnode;

listnode* initlist()

void crealist(listnode *hd)} void printlist(listnode *hd) }void freelist(listnode *hd) }void main()

這個程式基本的連結串列操作都有了 望樓主採納

4樓:匿名使用者

**如下:

#include "stdio.h"

#include

typedef struct node listnode;

listnode* initlist()

void crealist(listnode *hd)} void printlist(listnode *hd) }void freelist(listnode *hd) }void main()

5樓:匿名使用者

題目為:編一演算法,建立一個帶頭結點的單連結串列,用前(頭)插法實現。 ps這個程式是以前做的,看起來複雜,其實是太多的判斷和提示內容而已,你看看主

資料結構(c語言)單連結串列的問題

6樓:匿名使用者

/*這是結果,需要的話給我個地址

------------------------***建立含有n個資料元素的帶頭結點的單連結串列***請輸入n = 5

請輸入第1個元素:1

請輸入第2個元素:2

請輸入第3個元素:3

請輸入第4個元素:4

請輸入第5個元素:5

依次輸出該表中各元素的值:1 2 3 4 5將單連結串列進行逆置運算:

依次輸出逆置後表中各元素的值:5 4 3 2 1press any key to continue------------------------------*/

1 建立有頭結點L的單連結串列的操作中,頭插法和尾插法的核心語句

建立有頭結點l的單 bai鏈du 表的操作中,頭插法和尾zhi插法的核心語句有dao哪些?假設新節建回立有頭結點答l的單連結串列的操作中,頭插法和尾插法的核心語句有哪些?假設新節建立有頭結點l的單連結串列的操作中,頭插法和尾插法的核心語句有哪些?假設新節建立有頭結點l的單連結串列的操作中,頭插法和尾...

利用棧實現逆序列印單連結串列中的各個結點的值(vc急求

兩個大題,還一點分都不給 印表機上的逆序列印怎麼打 你說的逆序列印是不是從後面開始列印?在印表機屬性裡面有一項列印首選項,下面有個頁序,正常的是 從前向後 前面打了點,你把它改成下面那一項 從後向前 就可以了。一部分印表機無此功能。在word選項裡找到高階,然後看下面列印欄下勾選逆序列印頁面,就可以...

2 10分 設有帶頭結點,由正整陣列成的無序單連結串列,頭指標為L整個問題如下

include include typedef struct lnodelnode,linklist linklist l linklist listinit linklist head,int n return head linklist listreleas linklist head retu...