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

2022-06-07 13:56:46 字數 3840 閱讀 3565

1樓:♂凡鳥

#include

#include

typedef struct lnodelnode,*linklist;

linklist l;

linklist listinit(linklist head, int n)

return head;

}linklist listreleas(linklist head)

return head;

}int main()

, n, inum;

printf("輸入節點數:");

scanf("%d", &n);

head = listinit(head, n);

printf("輸入每個節點值(共%d個):\n", n);

p = head;

while( p != null )

//找出最小值

q = head;

p = head;

while( p != null )

printf("最小值為:%d\n",q->data);

//以下為第一次輸出

p = head;

while( p != null )

printf("\n");

//奇偶判斷並進行處理

if(q->data % 2)

}else

}//以下為修改後輸出

p = head;

while( p != null )

printf("\n");

listreleas(head);

return 0;}

2樓:匿名使用者

連結串列問題大全!!!剛出爐的還熱乎呢!!

#include

#include

typedef struct node

node;

//連結串列輸出

void output(node *head)

printf("\r\n");

}//連結串列建立

node* creat()

head->pstnext = null;

p = head;

while(cycle)

s->ndate = date;

p->pstnext = s;

p = s;

}else

}p->pstnext = null;

return(head);

}//單連結串列測長

void length(node *head)

printf("%d\r\n", j);

}//連結串列按值查詢

void research_date(node *head, int date)

if(null == p)

else if(date == p->ndate)

return;

}//按序號查詢

void research_number(node *head, int num)

if(p == null)

else if(i == 0)

else if(i == num)

}//在指定元素之前插入新結點

void insert_1(node *head, int i, int newdate)

if(null == pre || j > i-1)

else

new->ndate = newdate;

new->pstnext = pre->pstnext;

pre->pstnext = new;}}

//在指定元素之後插入新結點

void insert_2(node *head, int i, int newdate)

if(j == i)

new->ndate = newdate;

new->pstnext = pre->pstnext;

pre->pstnext = new;

}else

}//刪除第一個結點

void delete_list(node *head)

//刪除指定結點

void delete_1(node *head, int i3)

if(null == p)

else

}//指定刪除單連結串列中某個資料,並統計刪除此資料的個數

int delete_2(node *head, int delete_date)

else

}return count;

}//連結串列逆置

void reverse_list(node *head)

q = head->pstnext->pstnext;

head->pstnext->pstnext = null;

while(null != q)

}//單連結串列的連線

void connect_list(node *head, node *head_new)

p->pstnext = head_new->pstnext;

}void main()

l是由()個2分之1組成

3樓:匿名使用者

1/(1/2)

=1*2=2

1、建立一個帶頭結點的單連結串列(頭指標為head),且遍歷此連結串列(輸出連結串列中各結點的值);

4樓:匿名使用者

#include using namespace std;

struct node ;

typedef struct node node;

typedef struct node *ptrlist,*list;

//建立連結串列

void create(node *&t)p = t;

cin>>n;

for(int i=0;i>tmp->value; //輸入一個數值

tmp->next = null; //插入一個節點p->next = tmp;

p = tmp;}}

void printnode(ptrlist v)cout

return ;

}int main()

某帶頭結點的單連結串列的頭指標為head,則判定該連結串列為非空的條件是?

5樓:來自烏山心花怒放的彩葉草

判定該連結串列為非空的條件是:head->next!=null。

帶頭節點的情況下,連結串列空時還會存在一個節點,所以head不為空,head->next為空  不帶頭節點的情況下,連結串列空時,沒有任何節點,head指向null。

無論是否有頭結點,頭指標始終指向連結串列的第一個結點。如果有頭結點,頭指標就指向頭結點。

頭結點的作用是使所有連結串列的頭指標非空,並使對單連結串列的插入、刪除操作不需要區分是否為空表或是否在第一個位置進行,從而與其他位置的插入、刪除操作一致。

6樓:淘汰之刃

a 是不帶頭節點的單連結串列為空的判定條件,head為第一個節點,要是他的內容為null,則整個連結串列都沒有內容。

b 帶頭節點的單連結串列為空的判定條件,帶頭節點的單連結串列的頭節點head總是不空的,但是他的裡面不儲存具體的內容。他的下一個節點才是儲存內容的開始,若沒有下一個節點,則表示該連結串列沒有儲存內容。

所以選b

7樓:罔替卡

head->next==null

8樓:瀧水悅

head==null

高3米30公分長3米50公分設樓梯會很陡嗎

高三米,30公分長五,三米50公分,收樓梯會很懂嘛,當然會很陡了。高3米30公分長3米,50公分設樓梯不會很陡的。這跟設計師有關係麼?合理的設計的才可以 感覺有人走進一把坡都靜下來,上下樓舒服一些安全。農村的自建房樓梯怎麼做合適,樓層高三米二十公分,樓梯想做一米五寬,四米五長寬三米九 我用通俗的語言...

五分之3 括號三分之2 10二分之七括號用簡便方法計算

3 5 2 3 7 12 3 5 1 12 31 60 5分之3 括號1 6 5括號用簡便方法計算 3 5 1 6 5 的簡便演算法如下 3 5 1 6 5 利用乘法交換律 3 5 5 1 6 3 1 6 0.5 3 5 1 6 5 3 5 5 1 6 3 1 6 0.5 你好,本題已解答,如果滿意...