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...