逆轉線性表-副本

逆轉線性表-副本

ID:16168874

大小:40.50 KB

頁數(shù):3頁

時間:2018-08-08

逆轉線性表-副本_第1頁
逆轉線性表-副本_第2頁
逆轉線性表-副本_第3頁
資源描述:

《逆轉線性表-副本》由會員上傳分享,免費在線閱讀,更多相關內容在行業(yè)資料-天天文庫

1、作業(yè)題目:逆轉線性表數(shù)據(jù)結構描述:采用數(shù)據(jù)的鏈式存儲算法描述:,創(chuàng)建head指針對線性表進行鏈式存儲。先判斷是否為空鏈表或是單節(jié)點鏈表,若是則不需做任何操作,算法結束;若為兩節(jié)點鏈表,直接將兩節(jié)點前后件關系逆轉,并將head指針指向新的前件,算法結束;若節(jié)點數(shù)大于或等于3,初始狀態(tài):新建兩個指針p,q,并將p指向原鏈表第二個節(jié)點,q指向第三個節(jié)點,這樣head,p,q三個指針所指向的三個節(jié)點依次相鄰,將頭兩個節(jié)點之間前后件關系逆轉,即將第二個指針指向第一個指針所指地址,而后將第一個指針指向第三個指針指向的節(jié)點的后件的地址。如此循環(huán)操作直至head,p,q中的某一個指針指向末尾節(jié)點為止。此

2、時三個指針依次指向最后三個節(jié)點。將此時最后兩個前后件關系逆轉,即將最后第二位的指針指向最后第三個指針指向的地址,又將最后一個指針指向最后第二個指針指向的地址。最后把head指針指向最后一個指針指向的地址。算法結束;最后把head指針保存的線性表順序輸出。對鏈表的一次逆轉操作(以head,p,q指針順序為例):-ààààà…h(huán)eadpq?ààà…Pqhead對線性鏈表最后三個節(jié)點前后件關系的逆轉(以最后三個節(jié)點為head,p,q指針順序為例):…àààheadpq…à??head程序:#include#includestructnode{intd;st

3、ructnode*next;};structnode*head;//創(chuàng)建全局變量指針headvoidList(){head=NULL;}//建立空鏈表voidins_List(){intx;structnode*q;scanf(“%d”,&x);q=malloc(sizeof(structnode*));q->next=head;q->d=x;head=q;}//在鏈頭插入元素xvoidch_List(){structnode*p,*q;if(head==NULL

4、

5、head->next==NULL)return;//空鏈表或者單節(jié)點鏈表時逆轉不用操作if(head->next->nex

6、t==NULL){p=head->next;head->next=NULL;p->next=head;head=p;return;}//兩節(jié)點列表時逆轉操作p=head->next;q=p->next;while(p->next!=NULL&&q->next!=NULL&&head->next!=NULL){if(head->next==p&&p->next==q){p->next=head;head=q->next;}if(p->next==q&&q->next==head){q->next=p;p=head->next;}if(q->next==head&&head->next==p

7、){head->next=q;q=p->next;}}if(head->next==p&&p->next==q){p->next=head;q->next=p;head=q;return;}if(p->next==q&&q->next==head){q->next=p;head->next=q;return;}if(q->next==head&&head->next==p){head->=q;p->next=head;head=p;return;}}//逆轉線性表的函數(shù)voidprt_List(){structnode*p;p=head;while(p!=NULL){printf(“%d

8、”,p->d)p=p->next;}}//順序輸出線性鏈表intmain(void){inti,n;List();//建立空鏈表scanf(“%d”,&n);//確定鏈表長度for(i=1;i<=n;i++)ins_List();//將線性表已鏈表形式存儲ch_List();//逆轉線性表操作prt_List();//將逆轉后的線性表順序輸出return0;}驗證算法的實例及其運算結果:5//n=554321//實際鏈表為1,2,3,4,5理論輸出:54321實際輸出:死循環(huán),無輸出值,自己未能找到程序中的錯誤。

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現(xiàn)內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。