數(shù)據(jù)結(jié)構(gòu)實驗一 -單鏈表的就地反轉(zhuǎn)

1、數(shù)據(jù)結(jié)構(gòu)實驗一報告學號： 機器號 姓名： 日期： 程序名： 數(shù)據(jù)結(jié)構(gòu)與算法 實驗內(nèi)容： （一）單鏈表的就地反轉(zhuǎn) 一、目的和要求（需求分析）：1、掌握數(shù)據(jù)的鏈式存儲結(jié)構(gòu)以及鏈表的建立和操作。2、利用鏈表的原空間進行鏈表的反轉(zhuǎn)；（設(shè)計一個將輸入數(shù)據(jù)建立成鏈表、并依次輸出鏈表數(shù)據(jù)、利用原空間把鏈表反轉(zhuǎn)的程序。）二、程序設(shè)計的基本思想，原理和算法描述：（包括程序的結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)，輸入/輸出設(shè)計，符號名說明等）（1）創(chuàng)建帶頭結(jié)點的鏈表L。先輸入總結(jié)點數(shù)num，接著輸入結(jié)點。（2）打印鏈表L。（3）鏈表L進行就地反轉(zhuǎn)。運用頭插法（4）打印反轉(zhuǎn)后的鏈表L。三、調(diào)試和運行程序過程中產(chǎn)生的問題及采取的措施：（1

2、）給LEN賦值時，先用了“#define LEN sizeof(struct LNode);”，出現(xiàn)編譯錯誤“ error C2143: syntax error : missing ) before ; ”（C2143：p=(LNode *)malloc(LEN);）。不明白怎么修改，最后用“const int LEN=sizeof(struct LNode); ”替代。（2）寫反轉(zhuǎn)函數(shù)的時候，在while循環(huán)里，運行“q=p; q-next=head-next; ”之后，p-next=NULL。最后，用新的結(jié)構(gòu)體指針r指向要插入的結(jié)點p之后的結(jié)點解決問題。（3）解決問題（2）后，程序運行到

3、反轉(zhuǎn)最后的結(jié)點是出現(xiàn)錯誤，后來反省發(fā)現(xiàn)反轉(zhuǎn)函數(shù)這需要創(chuàng)建鏈表最后一個結(jié)點需要指向空節(jié)點，最后在創(chuàng)建函數(shù)結(jié)尾加上了。四、源程序及注釋：#include#include#includestruct LNode int data;struct LNode *next;typedef struct LNode LNode;const int LEN=sizeof(struct LNode); /給LEN賦值為sizeof(struct LNode)/創(chuàng)建帶頭結(jié)點的鏈表Lvoid Create_L(LNode *head,int num)LNode *p,*tmp; int data;printf(Pl

4、ease input the node:n);p=(LNode *)malloc(LEN);if(!p-data) exit(-1); /判斷指針p分配空間是否成功scanf(%d,&data);head-next=p;p-data=data;p-next=NULL;while(-num)scanf(%d,&data);tmp=(LNode *)malloc(LEN);if(!tmp-data) exit(-1);tmp-data=data;tmp-next=NULL;p-next=tmp; /當前的next指向新增的結(jié)點p=p-next; /當前的指針指向next作為新的結(jié)點tmp=NULL

5、;p=tmp;/輸出鏈表Lvoid Print_L(LNode *head)LNode *p;p=head-next;while(p-next)printf(%d-,p-data);p=p-next;printf(%dn,p-data);/用頭插法實現(xiàn)帶頭結(jié)點的鏈表L就地反轉(zhuǎn)void Reversal_L(LNode *head)LNode *p,*q,*r;r=p=head-next; /p表示要插進新鏈表的結(jié)點head-next=NULL;while(p)r=r-next;q=p; /插在頭結(jié)點后的結(jié)點q-next=head-next;head-next=q;p=r; /p指向下一個要插進

6、去的結(jié)點int main()int num;LNode *L;L=(LNode *)malloc(LEN);if(!L-data) exit(-1);printf(Please input the number of node you want:n); scanf(%d,&num); /num代表想輸入的結(jié)點數(shù)Create_L(L,num); /創(chuàng)建帶頭結(jié)點的鏈表Lprintf(nThe linklist to be reversed is:n);Print_L(L); /打印原鏈表Reversal_L(L); /鏈表的就地反轉(zhuǎn)printf(nThe reversal linklist is:n);Print_L(L); /打印反轉(zhuǎn)后的鏈表return 0;五、運行輸出結(jié)果：六、心得與體會：對于第三大點的（1）中的“#define LEN sizeof(struct LNode);”為何出錯一直弄不明白。