設計演算法,將帶頭結點的資料域依次為a1,a2a

2021-03-06 15:17:02 字數 951 閱讀 1230

1樓:匿名使用者

假設連結串列節點為

struct node

;則演算法如下:

void reverse(node *head)}

2樓:手機使用者

#include

struct nodenode,*list,*p,*r;

void josephu(int n,int k,int m)p->next=list; /*建立一個迴圈連結串列*/p=list;

for(i=1;i<=n+1;i++)

printf("\n"); /*列印連結串列,並檢查迴圈連結串列是不輸入正確*/

p=list;

i=1;

while(p&&inext;

++i;

}for(i=1;inext;

}printf("the out=%d\n",p->data);

r->next=p->next;}}

void main()

3樓:安城百合子

#include

#include

struct list

;/*建立單連結串列,此處為了示範,僅自動建立幾個節點*/struct list* create()p->next = null;

return head;

}/*順序輸出單連結串列的所有值*/

void print(struct list* head)}/*反轉單連結串列*/

struct list* reverse(struct list* head)

head->next = null;

head = p;

return head;

}int main(void)

4樓:匿名使用者

C 設計演算法

肯定要遍歷,把n個數存到陣列裡,然後從第一個起,依次跟後面n 1個比較,相同就退出,不同找下一個 define arraynumber 50main if i arraynumber 大致意思就是這樣,雖然不是很高效!int a n temp,i,j for i 0,i for j i 1,j c ...

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

l是一個不帶頭結點的單連結串列的頭指標。一開始判斷該指標以及該指標指向的下一個結點是否為空,如果不為空,代表該連結串列存在,然後將指標l的指向給q,並且l指向l的下一個結點 l l next 再指向下一個結點之後,再將l的指向給p。急求 資料結構試驗用c 建立一個頭結點為head的單連結串列 要求遍...

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

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