第一篇：數(shù)據(jù)結(jié)構(gòu)多項(xiàng)式相加實(shí)驗(yàn)報(bào)告
天津理工大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)
陳龍
題目要求：輸入復(fù)雜多項(xiàng)式，做到化簡(jiǎn)和相加減運(yùn)算。
一.算法模塊分析：
將整個(gè)項(xiàng)目可分為四部分：
1.將輸入字符串鏈表分析到單鏈表
2.單鏈表化簡(jiǎn)
3.鏈表值運(yùn)算
4.輸出 二.模塊分塊實(shí)現(xiàn)：
1.將輸入字符串鏈表分析到單鏈表
分析：
一元稀疏多項(xiàng)式，包含字符有數(shù)字（系數(shù)和指數(shù)）
系數(shù)中小數(shù)點(diǎn)，指數(shù)符號(hào)，變量字母（以x為例）
運(yùn)算符（+和-,其中加減也可以表示正負(fù)數(shù)）
通過(guò)以上分析可以構(gòu)建如下結(jié)構(gòu)體以用于存儲(chǔ)每個(gè)單項(xiàng)
并完成相應(yīng)標(biāo)志任務(wù)
struct Record{
double factor;//記錄系數(shù)95.12-26x+73x^3 =-80.52+48x-29x^3+4x^12
測(cè)試二：
5x+3x^2-15+21.45x^21+57.34-12x^2+20x 67x^3+51x-67x+123.456-81x+99x^21+41^2 多項(xiàng)式1和2最簡(jiǎn)結(jié)果: 加法運(yùn)算
42.34+25x-9x^2+21.45x^21 + 123.456-97x+41x^2+67x^3+99x^21 = 165.796-72x+32x^2+67x^3+120.45x^21 減法運(yùn)算
42.34+25x-9x^2+21.45x^21-123.456-97x+41x^2+67x^3+99x^21 =-81.116+122x-50x^2-67x^3-77.55x^21 四。總結(jié)
根據(jù)代碼運(yùn)行實(shí)例結(jié)果分析，其可以正確運(yùn)算各種符合預(yù)定規(guī)則的輸入。
代碼健壯性良好。代碼實(shí)現(xiàn)中，做到了不寫(xiě)重復(fù)代碼的要求，將運(yùn)算代碼
合為一個(gè)。并符合代碼模塊化規(guī)則，將各模塊分塊實(shí)現(xiàn)，并完美的結(jié)合在一起。
具體實(shí)現(xiàn)代碼： /* 實(shí)現(xiàn)多項(xiàng)式計(jì)算
*/
#include
int power;//記錄次方
int flt;//記錄后面有多少小數(shù),用復(fù)數(shù)表示
bool flag;//記錄正或者
Record *next;};Record *InitRecord(){ Record *nr=new Record();nr->power=0;//初始化次方為0
nr->factor=1;//初始化系數(shù)為1
nr->flag=true;//初始化為正數(shù)
nr->next=NULL;nr->flt=0;return nr;} class Polynomial{ public:
//初始化鏈表頭，多項(xiàng)式字符串，進(jìn)行分析
Polynomial(char *str=NULL);//重載構(gòu)造函數(shù)，直接利用多項(xiàng)式進(jìn)行給予對(duì)象
Polynomial(Record *h);
void Analsis(char* str);//分析多項(xiàng)式
void OutputPolynomial();//按規(guī)則輸出多項(xiàng)式
Record* GetHead(){//得到頭節(jié)點(diǎn)
return head;
} private:
void RemoveRepeatedAndZero();
//處理?xiàng)Ｖ写鎯?chǔ)的數(shù)據(jù)，將一項(xiàng)處理到節(jié)點(diǎn)中
void InsertToListTail(Record* node);
Record *head;//記錄頭節(jié)點(diǎn)
Record *tail;//記錄尾節(jié)點(diǎn)
stack
tail=head;if(str!=NULL)Analsis(str);}
Polynomial::Polynomial(Record *h){ head=h;} void Polynomial::Analsis(char* str){ int n=strlen(str);int i=0;Record *temp;bool flag=false;
while(i { case '-':{ if(!Q.empty()) { //已經(jīng)記錄了數(shù)據(jù)就可以插入了 InsertToListTail(temp); i--; flag=false; } else { temp->flag=!temp->flag; } break; } case '.':{ temp->flt=-1; break; } case '+':{ if(!Q.empty()) { //已經(jīng)記錄了數(shù)據(jù)就可以插入了 InsertToListTail(temp); flag=false; } break; } case ' ':break; case '^':{ temp->power=1; break; } case 'x':{ temp->power=1; if(Q.empty())Q.push(1); break; } default:{ if(!(str[i]>='0'&&str[i]<='9')){ cout<<“多項(xiàng)式中有其它不可識(shí)別字符: ”< if(temp->flt&&!temp->power)temp->flt--; else if(temp->power)temp->power++;//多一個(gè)次方 Q.push(str[i]-'0'); break; } } i++;} this->InsertToListTail(temp);this->RemoveRepeatedAndZero();} //完成插入到鏈表后新的數(shù)據(jù)，同時(shí)將factor計(jì)算出來(lái) void Polynomial::InsertToListTail(Record* node){ double fr=0.0;int p=0;int temp=0;int i=0; //統(tǒng)計(jì)平方值 if(node->power>1)//如果power大于1才計(jì)算 { while(--node->power>0){ temp=Q.top();Q.pop();p+=temp*powl(10,i++);} node->power=p;} if(node->flt==0)node->flt--;while(!Q.empty()){ temp=Q.top();Q.pop();fr+=temp*powl(10,++node->flt);} node->factor=fr; if(node->flag==false)//負(fù)數(shù)標(biāo)志 { node->factor=-node->factor;//使系數(shù)變符號(hào) } if(node->factor!=0){ tail->next=node;//接入新節(jié)點(diǎn) tail=node;} } void Polynomial::OutputPolynomial(){ Record* p=head;if(p->next==NULL){ cout<<0< return;} int flag=0;while(p->next!=NULL){ //負(fù)數(shù)輸出是會(huì)帶有負(fù)號(hào)，不需要加入或驗(yàn)證 p=p->next; //如果系數(shù)為正，且不是頭項(xiàng)，就應(yīng)該輸出‘+’ if(p->factor>0&&flag)cout<<'+'; flag=1;//標(biāo)志此時(shí)不是輸出第一項(xiàng) if(p->factor==-1&&p->power)cout<<'-'; } //如果系數(shù)不等于1 或者沒(méi)有x，就輸出系數(shù) else if(p->factor!=1||!p->power)cout< factor;if(p->power)//如果有x就要暑輸出 cout<<'x'; if(p->power>1)//次方大于1，要輸出 cout<<'^'< power;} cout< void Polynomial::RemoveRepeatedAndZero(){ Record* h,*p,*temp,*pre;if(head->next==NULL)return;h=head->next->next;p=head->next;pre=head; int flag=true; while(flag){ flag=false;while(p!=NULL&&h!=NULL){ if(p->power==h->power) { p->factor+=h->factor; p->next=h->next; temp=h; h=h->next; delete temp; flag=true; continue; } if(p->power>h->power) { temp=h; p->next=temp->next; temp->next=p; pre->next=temp; p=pre->next; h=p->next; flag=true; continue; } h=h->next; pre=pre->next; p=p->next;} if(p!=NULL)p->next=NULL;h=head->next->next;p=head->next;pre=head;} p=head->next;pre=head;while(p!=NULL)//去除系數(shù)為零的項(xiàng) { if(p->factor==0){ temp=p; p=p->next; } pre->next=p; delete temp;} if(p!=NULL){ p=p->next;pre=pre->next;} } pre->next=NULL;//將一個(gè)節(jié)點(diǎn)復(fù)制到一個(gè)新空間 Record* CopyTo(Record* h){ Record* nd=InitRecord();nd->factor=h->factor;nd->flag=h->flag;nd->flt=h->flt;nd->next=NULL;nd->power=h->power;return nd;} //多項(xiàng)式相加過(guò)程 Record* PolyAdd(Record* a,Record *b,int flag)//flag=1=>+else-{ Record* result=InitRecord();Record* p=result;Record* temp;a=a->next;b=b->next;while(a!=NULL&&b!=NULL){ if(a->power { temp=CopyTo(a); a=a->next; } else if(b->power { temp=CopyTo(b); if(!flag)temp->factor*=-1; b=b->next; } else{ temp=CopyTo(a); if(flag) temp->factor+=b->factor; else temp->factor-=b->factor; b=b->next; a=a->next; } p->next=temp; p=temp;} if(!a)a=b;while(a!=NULL){ p->next=CopyTo(a); p=p->next; a=a->next;} p->next=NULL;return result;} int main(){ char str[50];char st2[50];Record *p,*q,*re,*m;cin>>str;cin>>st2;Polynomial exp(str);Polynomial e2(st2);p=exp.GetHead();q=e2.GetHead(); re=PolyAdd(p,q,1);Polynomial res(re);cout<<“多項(xiàng)式1和2最簡(jiǎn)結(jié)果:n”;cout<<“加法運(yùn)算”< e2.OutputPolynomial();cout<<'='< m=PolyAdd(p,q,0);cout<<“減法運(yùn)算”< e2.OutputPolynomial();cout<<'='< 注意：實(shí)驗(yàn)結(jié)束后提交一份實(shí)驗(yàn)報(bào)告電子文檔 電子文檔命名為“學(xué)號(hào)+姓名”，如：E01214058宋思怡 《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告 （一）學(xué)號(hào)：姓名：專(zhuān)業(yè)年級(jí)： 實(shí)驗(yàn)名稱(chēng)：線性表 實(shí)驗(yàn)日期：2014年4月14日 實(shí)驗(yàn)?zāi)康模?/p> 1、熟悉線性表的定義及其順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)； 2、熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法； 3、熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表基本操作的方法； 4、掌握用 C/C++語(yǔ)言調(diào)試程序的基本方法。 實(shí)驗(yàn)內(nèi)容： 一、編寫(xiě)程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能： （1）初始化順序表L； （2）依次在L尾部插入元素-1,21,13,24,8； （3）輸出順序表L； （4）輸出順序表L長(zhǎng)度； （5）判斷順序表L是否為空； （6）輸出順序表L的第3個(gè)元素； （7）輸出元素24的位置； （8）在L的第4個(gè)元素前插入元素0； （9）輸出順序表L； （10）刪除L的第5個(gè)元素； （11）輸出順序表L。 源代碼 調(diào)試分析（給出運(yùn)行結(jié)果界面） 二、編寫(xiě)程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能： ???? ???? 小結(jié)或討論: （1）實(shí)驗(yàn)中遇到的問(wèn)題和解決方法 （2）實(shí)驗(yàn)中沒(méi)有解決的問(wèn)題 （3）體會(huì)和提高 南京信息工程大學(xué)實(shí)驗(yàn)（實(shí)習(xí)）報(bào)告 實(shí)驗(yàn)（實(shí)習(xí)）名稱(chēng)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)（實(shí)習(xí)）日期 2011-11-2得分指導(dǎo)教師周素萍 系公共管理系專(zhuān)業(yè)信息管理與信息系統(tǒng)年級(jí)10級(jí)班次1姓名常玲學(xué)號(hào)2010230700 3實(shí)驗(yàn)一順序表的基本操作及C語(yǔ)言實(shí)現(xiàn) 【實(shí)驗(yàn)?zāi)康摹?/p> 1、順序表的基本操作及 C 語(yǔ)言實(shí)現(xiàn) 【實(shí)驗(yàn)要求】 1、用 C 語(yǔ)言建立自己的線性表結(jié)構(gòu)的程序庫(kù)，實(shí)現(xiàn)順序表的基本操作。 2、對(duì)線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤(pán)輸入（數(shù)據(jù)類(lèi)型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個(gè)集合的并的結(jié)果存儲(chǔ)在一個(gè)新的線性表集合中，并輸出。 【實(shí)驗(yàn)內(nèi)容】 1、根據(jù)教材定義的順序表機(jī)構(gòu)，用 C 語(yǔ)言實(shí)現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作； 2、利用上述順序表操作實(shí)現(xiàn)如下程序：建立兩個(gè)順序表表示的集合（集合中無(wú)重 復(fù)的元素），并求這樣的兩個(gè)集合的并。 【實(shí)驗(yàn)結(jié)果】 [實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問(wèn)題及解決] 一． Status InsertOrderList(SqList &va,ElemType x) { } 二． Status DeleteK(SqList &a,int i,int k) {//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i;if(va.length==va.listsize)return(OVERFLOW);for(i=va.length;i>0,x } //注意i的編號(hào)從0開(kāi)始 int j;if(i<0||i>a.length-1||k<0||k>a.length-i)return INFEASIBLE;for(j=0;j<=k;j++)a.elem[j+i]=a.elem[j+i+k];a.length=a.length-k;return OK; 三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表 Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb;pa=A;pb=B;qa=pa;qb=pb;// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){} while(pa){} qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;if(pa->data data){} else{} qb=pb;pb=pb->next;qb->next=A->next;//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 A->next=qb;qa=pa;pa=pa->next;qa->next=A->next;//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 A->next=qa; } } pb=B;free(pb);return OK;qb=pb;pb=pb->next;qb->next=A->next;A->next=qb; 順序表就是把線性表的元素存儲(chǔ)在數(shù)組中，元素之間的關(guān)系直接通過(guò)相鄰元素的位置來(lái)表達(dá)。 優(yōu)點(diǎn)：簡(jiǎn)單，數(shù)據(jù)元素的提取速度快； 缺點(diǎn)：（1）靜態(tài)存儲(chǔ)，無(wú)法預(yù)知問(wèn)題規(guī)模的大小，可能空間不足，或浪費(fèi)存儲(chǔ)空間；（2）插入元素和刪除元素時(shí)間復(fù)雜度高——O（n） 求兩個(gè)集合的并集 該算法是求兩個(gè)集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中，然后把s2中的每個(gè)元素依次插入到集合s中，當(dāng)然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s所對(duì)應(yīng)的實(shí)際參數(shù)集合中得到并集。 實(shí)驗(yàn)報(bào)告4 排序 一、實(shí)驗(yàn)?zāi)康?/p> 1、掌握常用的排序方法，并掌握用高級(jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法。 2、深刻理解排序的定義和各種排序方法的特點(diǎn)，并能加以靈活應(yīng)用。 3、了解各種方法的排序過(guò)程及其依據(jù)的原則，并掌握各種排序方法的時(shí)間復(fù)雜度的分析方法。 二、實(shí)驗(yàn)要求及內(nèi)容 要求編寫(xiě)的程序所能實(shí)現(xiàn)的功能包括： 1、從鍵盤(pán)輸入要排序的一組元素的總個(gè)數(shù) 2、從鍵盤(pán)依次輸入要排序的元素值 3、對(duì)輸入的元素進(jìn)行快速排序 4、對(duì)輸入的元素進(jìn)行折半插入排序 三、實(shí)驗(yàn)代碼及相關(guān)注釋 #include typedef struct { int key;}RedType; typedef struct { RedType r[100];int length;}SqList; //1 快速排序的結(jié)構(gòu)體 typedef struct { int data[100]; int last;}Sequenlist;//2 折半插入排序的結(jié)構(gòu)體 int Partition(SqList &L, int low, int high) //1 尋找基準(zhǔn) { L.r[0]=L.r[low];//子表的第一個(gè)記錄作基準(zhǔn)對(duì)象 int pivotkey = L.r[low].key;//基準(zhǔn)對(duì)象關(guān)鍵字 while(low while(low L.r[low] = L.r[high];//小于基準(zhǔn)對(duì)象的移到區(qū)間的左側(cè) while(low L.r[high] = L.r[low];//大于基準(zhǔn)對(duì)象的移到區(qū)間的右側(cè) } L.r[low] = L.r[0];return low;} void QuickSort(SqList &L, int low, int high) //1 快速排序 { //在序列l(wèi)ow-high中遞歸地進(jìn)行快速排序 if(low < high) { int pivotloc= Partition(L, low, high); //尋找基準(zhǔn) QuickSort(L, low, pivotloc-1);//對(duì)左序列同樣遞歸處理 QuickSort(L, pivotloc+1, high);//對(duì)右序列同樣遞歸處理 } } Sequenlist *Sqlset() //2 輸入要折半插入排序的一組元素 { Sequenlist *L; int i; L=(Sequenlist *)malloc(sizeof(Sequenlist)); L->last=0; cout<<“請(qǐng)輸入要排序的所有元素的總個(gè)數(shù)：”; cin>>i; cout< cout<<“請(qǐng)依次輸入所有元素的值：”; if(i>0) { for(L->last=1;L->last<=i;L->last++) cin>>L->data[L->last]; L->last--; } return(L);} middlesort(Sequenlist *L) //2 折半插入排序 { int i,j,low,high,mid;for(i=1;i<=L->last;i++){ L->data[0]=L->data[i]; low=1; high=i-1; while(low<=high) { mid=(low+high)/2; if(L->data[0] high=mid-1;//插入點(diǎn)在前半?yún)^(qū) else low=mid+1;//插入點(diǎn)在后半?yún)^(qū) } for(j=i;j>high+1;j--){ L->data[j]=L->data[j-1];} //后移 L->data[high+1]=L->data[0];//插入 } return 0;} int main(){ gg: cout<<“請(qǐng)選擇功能（1.快速排序 2.折半插入排序 3.退出程序）：”;int m;cin>>m;cout< if(m==1){ SqList L;int n;cout<<“請(qǐng)輸入要排序的所有元素的總個(gè)數(shù)：”;cin>>n;cout< cin>>L.r[i].key; } cout< QuickSort(L,1,L.length); for(int j=1;j<=L.length;j++) { cout< } cout< cout< } if(m==2){ Sequenlist *L; int i; L=Sqlset(); cout< middlesort(L); cout<<“折半插入排序后為：”; for(i=1;i<=L->last;i++) { cout< } cout< cout< goto gg;} if(m==3){ exit(0); cout< 四、重要函數(shù)功能說(shuō)明 1、Sequenlist *Sqlset() 輸入要折半插入排序的一組元素 2、int Partition(SqList &L, int low, int high) 尋找快速排序的基準(zhǔn) 3、void QuickSort(SqList &L, int low, int high) 快速排序 4、middlesort(Sequenlist *L) 折半插入排序 五、程序運(yùn)行結(jié)果 下圖僅為分別排序一次，可多次排序，后面有相關(guān)截圖： 六、實(shí)驗(yàn)中遇到的問(wèn)題、解決及體會(huì) 1、起初編寫(xiě)快速排序的程序時(shí)，我是完全按照老師PPT上的算法敲上去的，然后建立了一個(gè)SqList的結(jié)構(gòu)體，調(diào)試運(yùn)行時(shí)出現(xiàn)錯(cuò)誤，仔細(xì)查看才意識(shí)到Partition函數(shù)中L中應(yīng)該包含元素key，而我建立結(jié)構(gòu)體時(shí)沒(méi)有注意，然后我將key這個(gè)元素補(bǔ)充進(jìn)去，繼續(xù)調(diào)試，又出現(xiàn)錯(cuò)誤，提示我Partition沒(méi)有定義，我就覺(jué)得很奇怪，我明明已經(jīng)寫(xiě)了函數(shù)定義，為什么會(huì)這樣，當(dāng)我又回過(guò)頭來(lái)閱讀程序時(shí)，我發(fā)現(xiàn)QuickSort函數(shù)中調(diào)用了Partition函數(shù)，但是我的Partition函數(shù)的定義在QuickSort函數(shù)的后面，于是我將Partition函數(shù)放到了QuickSort函數(shù)的前面，再次調(diào)試運(yùn)行，就可以正常運(yùn)行，得出結(jié)果了。這讓我懂得，編程一定要認(rèn)真仔細(xì)，不可大意馬虎，否則又會(huì)花很多時(shí)間回過(guò)頭來(lái)檢查修改程序，得不償失。 運(yùn)行程序錯(cuò)誤截圖： 2、本來(lái)我是編寫(xiě)了兩個(gè)程序，分別實(shí)現(xiàn)快速排序和折半插入排序的功能，但我后來(lái)想我是否可以將其合二為一，于是我想到用if選擇語(yǔ)句用來(lái)實(shí)現(xiàn)不同的功能，從鍵盤(pán)輸入功能選項(xiàng)m，if（m==1），可以進(jìn)行快速排序，if（m==2），可以進(jìn)行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運(yùn)行程序中，多次對(duì)含有不同元素的序列進(jìn)行排序，于是我用了goto語(yǔ)句，每次排序一次后，自動(dòng)循環(huán)到選擇語(yǔ)句，當(dāng)不需要在排序的時(shí)候，可以從鍵盤(pán)輸入3，退出程序，這樣一來(lái)，程序變得更加實(shí)用和清晰明朗。這讓我懂得，想要編出好的程序，要善于思考，在實(shí)現(xiàn)所需功能的前提下，多想問(wèn)題，看是否能使程序更加實(shí)用簡(jiǎn)便。 修改程序前兩個(gè)運(yùn)行結(jié)果截圖 （兩個(gè)程序，調(diào)試運(yùn)行兩次，每次只能進(jìn)行一次排序） 1、快速排序程序運(yùn)行結(jié)果截圖： 2、折半插入排序程序結(jié)果截圖： 程序重要模塊修改截圖： 修改程序后運(yùn)行截圖： （一個(gè)程序，調(diào)試運(yùn)行一次，可多次進(jìn)行不同序列的不同排序） 數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 報(bào) 告 1.問(wèn)題描述 為某個(gè)單位建立一個(gè)員工通訊錄管理系統(tǒng)，可以方便地查詢每一個(gè)員工的辦公室電話號(hào)碼、手機(jī)號(hào)碼及電子郵箱。2.設(shè)計(jì)分析 在本設(shè)計(jì)中，整個(gè)通訊錄可以采用順序表或鏈表方式存儲(chǔ)。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個(gè)通訊錄表的輸出。3.員工通訊信息的結(jié)構(gòu)類(lèi)型定義和通訊錄鏈表的結(jié)點(diǎn)類(lèi)型 typedef struct { char num[5];/*員工編號(hào)*/ char name[8];/*員工姓名*/ char phone[9];/*辦公室電話號(hào)碼*/ char call[12];/*手機(jī)號(hào)碼*/ }DataType；/*員工通訊信息的結(jié)構(gòu)類(lèi)型*/ typedef struct node { DataType data;/*結(jié)點(diǎn)的數(shù)據(jù)域*/ struct node *next;/*結(jié)點(diǎn)的指針域*/ }ListNode,*LinkList；/*通訊錄鏈表的結(jié)構(gòu)類(lèi)型*/ 4.實(shí)驗(yàn)源代碼 // Address_List1.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include char num[5]; /*員工編號(hào)*/ char name[8]; /*員工姓名*/ char phone[9]; /*辦公室電話號(hào)碼*/ char call[12]; /*手機(jī)號(hào)碼*/ char mail[15]; /*郵箱*/ }DataType;/*通訊錄單鏈表的結(jié)點(diǎn)類(lèi)型*/ typedef struct node { DataType data; /*結(jié)點(diǎn)的數(shù)據(jù)域*/ struct node *next; /*結(jié)點(diǎn)的指針域*/ }LNode, *LinkList;void CreateList(LinkList &L){//逆位序輸入n個(gè)元素的值，建立帶表頭結(jié)點(diǎn)的單鏈線性表L LinkList p; int i,n; L =(LinkList)malloc(sizeof(LNode)); L->next = NULL; cout <<“請(qǐng)輸入創(chuàng)建員工的通訊信息的個(gè)數(shù)：”; cin >> n; for(i = 0;i p =(LinkList)malloc(sizeof(LNode)); cout <<“ 請(qǐng)輸入員工信息”< cout <<“ 員工編號(hào)：”; cin>> p->data.num; cout <<“ 員工姓名：”; cin >> p->data.name; cout <<“辦公室電話號(hào)碼：”; cin >> p->data.phone; cout <<“ 手機(jī)號(hào)碼：”; cin >> p->data.phone; cout <<“ 員工郵箱：”; cin >> p->data.mail; cout <<“================================”<< endl; p->next = L->next; L->next = p; } } void InitList(LinkList &L){//初始化線性表 L =(LinkList)malloc(sizeof(LNode)); L->next = NULL;} void DestroyList(LinkList &L){//銷(xiāo)毀線性表 LinkList p, q; p = L; q = p->next; while(q!= NULL) { free(p); } } int ListEmpty(LinkList &L){//判斷線性表是否為空 if(L->next == NULL) return TRUE; else return FALSE;} int ListLength(LinkList &L){//求鏈表的長(zhǎng)度 LinkList p = L; int c = 0; while(p->next!= NULL){ c++; p = p->next; } return(c);} void GetElem(LinkList &L){//取鏈表第i個(gè)數(shù)據(jù)元素 LinkList p = L->next; string s; cout <<“輸入員工的編號(hào)或名字:”; cin >> s; while(p!= NULL)//根據(jù)相關(guān)信息，查找員工。 { if(p->data.num == s || p->data.name == s || p->data.phone == s || p->data.call == s || p->data.mail == s) break; p = p->next; } if(!p) cout <<“查無(wú)此人!”<< endl; else{ cout <<“ 員工信息”<< endl; cout <<“ 員工編號(hào)：”<< p->data.num << endl; cout <<“ 員工姓名：”<< p->data.name << endl; cout <<“辦公室電話號(hào)碼：”<< p->data.phone << endl; cout <<“ 手機(jī)號(hào)碼：”<< p->data.phone << endl; cout <<“ 員工郵箱：”<< p->data.mail << endl; cout <<“================================”<< endl; } } void ReviseList(LinkList &L)//修改信息 { LinkList p = L->next; char j[20]; string s; int i; cout <<“輸入員工的編號(hào)或名字:”; cin >> s; while(p!= NULL){//根據(jù)相關(guān)信息，查找員工。 if(p->data.num == s || p->data.name == s || p->data.phone == s || p->data.call == s || p->data.mail == s) break; p = p->next; } if(!p) cout <<“查無(wú)此人!”<< endl; else { cout <<“n想修改什么信息？_1-編號(hào) 2-姓名 3-辦公室電話號(hào)碼 4-手機(jī)號(hào)碼 5-郵箱”<< endl; cin >> i; cout <<“想修改成什么？”<< endl; cin >> j; switch(i){ case 1:strcpy(p->data.num, j);break; case 2:strcpy(p->data.name, j);break; case 3:strcpy(p->data.phone, j);break; case 4:strcpy(p->data.call, j);break; case 5:strcpy(p->data.mail, j);break; default: cout <<“輸入錯(cuò)誤，”<< endl; system(“pause”); } cout <<“修改完畢！”; system(“pause”); return; } } void ListDelete(LinkList &L)//刪除第i個(gè)元素 { LinkList p, q; int j = 0,i;p = L; cout <<“請(qǐng)輸入你要?jiǎng)h除第幾個(gè)員工的信息：”; cin >> i; while(p->next && j < i1)//刪除位置不合理 cout <<“刪除位置不合理”<< endl; q = p->next; p->next = q->next;//刪除并釋放結(jié)點(diǎn) free(q);} void ListInsert(LinkList &L){ LinkList s, p = L; s =(LinkList)malloc(sizeof(LNode)); cout <<“ 請(qǐng)輸入員工信息”<< endl; cout <<“ 員工編號(hào)：”; cin >> s->data.num; cout <<“ 員工姓名：”; cin >> s->data.name; cout <<“辦公室電話號(hào)碼：”; cin >> s->data.phone; cout <<“ 手機(jī)號(hào)碼：”; cin >> s->data.phone; cout <<“ 員工郵箱：”; cin >> s->data.mail; cout <<“================================”<< endl; s->next = p->next; p->next = s;} void PrintList(LinkList &L)//打印線性表 { LinkList p = L->next; int i = 1; if(p == NULL) cout <<“通訊錄為空！”<< endl; while(p!= NULL) { cout <<“第 ”< cout <<“ 員工編號(hào)：”<< p->data.num << endl; cout <<“ 員工姓名：”<< p->data.name << endl; cout <<“辦公室電話號(hào)碼：”<< p->data.phone << endl; cout <<“ 手機(jī)號(hào)碼：”<< p->data.phone << endl; cout <<“ 員工郵箱：”<< p->data.mail << endl; cout <<“==============================”<< endl; p = L; cout <<“請(qǐng)輸入你要?jiǎng)h除第幾個(gè)員工的信息：”; cin >> i; while(p->next && j < i1)//刪除位置不合理 cout <<“刪除位置不合理”<< endl; q = p->next; p->next = q->next;//刪除并釋放結(jié)點(diǎn) free(q);} void ListInsert(LinkList &L){ LinkList s, p = L; s =(LinkList)malloc(sizeof(LNode)); cout <<“ 請(qǐng)輸入員工信息”<< endl; cout <<“ 員工編號(hào)：”; cin >> s->data.num; cout <<“ 員工姓名：”; cin >> s->data.name; cout <<“辦公室電話號(hào)碼：”; cin >> s->data.phone; cout <<“ 手機(jī)號(hào)碼：”; cin >> s->data.phone; cout <<“ 員工郵箱：”; cin >> s->data.mail; cout <<“================================”<< endl; s->next = p->next; p->next = s;} void PrintList(LinkList &L)//打印線性表 { LinkList p = L->next; int i = 1; if(p == NULL) cout <<“通訊錄為空！”<< endl; while(p!= NULL) { cout <<“第 ”< cout <<“ 員工編號(hào)：”<< p->data.num << endl; cout <<“ 員工姓名：”<< p->data.name << endl; cout <<“辦公室電話號(hào)碼：”<< p->data.phone << endl; cout <<“ 手機(jī)號(hào)碼：”<< p->data.phone << endl; cout <<“ 員工郵箱：”<< p->data.mail << endl; cout <<“==============================”<< endl;break; case 4: //添加 ListInsert(L); cout <<“添加信息成功！”; system(“pause”); break; case 5: PrintList(L); ListDelete(L); cout <<“刪除信息成功！”; system(“pause”); break;//輸出全部信息 case 6: PrintList(L); system(“pause”); break; case 7: cout <<“該通訊錄共有 ”<< ListLength(L)<<“ 員工信息！”<< endl;; system(“pause”); break; default: cout <<“輸入錯(cuò)誤!”<< endl; system(“pause”); } } while(in!= 0);} 5.實(shí)驗(yàn)截圖.第二篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告
第三篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告
第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告
第五篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告
點(diǎn)擊咨詢 