久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

數據結構多項式相加實驗報告

時間:2019-05-15 10:09:12下載本文作者:會員上傳
簡介:寫寫幫文庫小編為你整理了多篇相關的《數據結構多項式相加實驗報告》,但愿對你工作學習有幫助,當然你在寫寫幫文庫還可以找到更多《數據結構多項式相加實驗報告》。

第一篇:數據結構多項式相加實驗報告

天津理工大學計算機科學與技術專業

陳龍

題目要求:輸入復雜多項式,做到化簡和相加減運算。

一.算法模塊分析:

將整個項目可分為四部分:

1.將輸入字符串鏈表分析到單鏈表

2.單鏈表化簡

3.鏈表值運算

4.輸出 二.模塊分塊實現:

1.將輸入字符串鏈表分析到單鏈表

分析:

一元稀疏多項式,包含字符有數字(系數和指數)

系數中小數點,指數符號,變量字母(以x為例)

運算符(+和-,其中加減也可以表示正負數)

通過以上分析可以構建如下結構體以用于存儲每個單項

并完成相應標志任務

struct Record{

double factor;//記錄系數95.12-26x+73x^3 =-80.52+48x-29x^3+4x^12

測試二:

5x+3x^2-15+21.45x^21+57.34-12x^2+20x 67x^3+51x-67x+123.456-81x+99x^21+41^2 多項式1和2最簡結果: 加法運算

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 減法運算

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 四??偨Y

根據代碼運行實例結果分析,其可以正確運算各種符合預定規則的輸入。

代碼健壯性良好。代碼實現中,做到了不寫重復代碼的要求,將運算代碼

合為一個。并符合代碼模塊化規則,將各模塊分塊實現,并完美的結合在一起。

具體實現代碼: /* 實現多項式計算

*/

#include #include #include #include #include using namespace std;struct Record{ double factor;//記錄系數

int power;//記錄次方

int flt;//記錄后面有多少小數,用復數表示

bool flag;//記錄正或者

Record *next;};Record *InitRecord(){ Record *nr=new Record();nr->power=0;//初始化次方為0

nr->factor=1;//初始化系數為1

nr->flag=true;//初始化為正數

nr->next=NULL;nr->flt=0;return nr;} class Polynomial{ public:

//初始化鏈表頭,多項式字符串,進行分析

Polynomial(char *str=NULL);//重載構造函數,直接利用多項式進行給予對象

Polynomial(Record *h);

void Analsis(char* str);//分析多項式

void OutputPolynomial();//按規則輸出多項式

Record* GetHead(){//得到頭節點

return head;

} private:

void RemoveRepeatedAndZero();

//處理棧中存儲的數據,將一項處理到節點中

void InsertToListTail(Record* node);

Record *head;//記錄頭節點

Record *tail;//記錄尾節點

stack Q;};Polynomial::Polynomial(char* str){ head=InitRecord();//初始化頭節點

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())

{

//已經記錄了數據就可以插入了

InsertToListTail(temp);

i--;

flag=false;

}

else

{

temp->flag=!temp->flag;

}

break;

}

case '.':{

temp->flt=-1;

break;

}

case '+':{

if(!Q.empty())

{

//已經記錄了數據就可以插入了

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<<“多項式中有其它不可識別字符: ”<

if(temp->flt&&!temp->power)temp->flt--;

else if(temp->power)temp->power++;//多一個次方

Q.push(str[i]-'0');

break;

}

}

i++;} this->InsertToListTail(temp);this->RemoveRepeatedAndZero();} //完成插入到鏈表后新的數據,同時將factor計算出來

void Polynomial::InsertToListTail(Record* node){ double fr=0.0;int p=0;int temp=0;int i=0;

//統計平方值

if(node->power>1)//如果power大于1才計算

{ 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)//負數標志

{ node->factor=-node->factor;//使系數變符號

} if(node->factor!=0){ tail->next=node;//接入新節點

tail=node;} } void Polynomial::OutputPolynomial(){ Record* p=head;if(p->next==NULL){

cout<<0<

return;} int flag=0;while(p->next!=NULL){

//負數輸出是會帶有負號,不需要加入或驗證

p=p->next;

//如果系數為正,且不是頭項,就應該輸出‘+’

if(p->factor>0&&flag)cout<<'+';

flag=1;//標志此時不是輸出第一項

if(p->factor==-1&&p->power)cout<<'-';

}

//如果系數不等于1 或者沒有x,就輸出系數

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)//去除系數為零的項

{ 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;//將一個節點復制到一個新空間

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;} //多項式相加過程

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->powerpower)

{

temp=CopyTo(a);

a=a->next;

}

else if(b->powerpower)

{

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<<“多項式1和2最簡結果:n”;cout<<“加法運算”<

e2.OutputPolynomial();cout<<'='<

m=PolyAdd(p,q,0);cout<<“減法運算”<

e2.OutputPolynomial();cout<<'='<

第二篇:數據結構實驗報告

注意:實驗結束后提交一份實驗報告電子文檔

電子文檔命名為“學號+姓名”,如:E01214058宋思怡

《數據結構》實驗報告

(一)學號:姓名:專業年級:

實驗名稱:線性表

實驗日期:2014年4月14日

實驗目的:

1、熟悉線性表的定義及其順序和鏈式存儲結構;

2、熟練掌握線性表在順序存儲結構上實現基本操作的方法;

3、熟練掌握在各種鏈表結構中實現線性表基本操作的方法;

4、掌握用 C/C++語言調試程序的基本方法。

實驗內容:

一、編寫程序實現順序表的各種基本運算,并在此基礎上設計一個主程序完成如下功能:

(1)初始化順序表L;

(2)依次在L尾部插入元素-1,21,13,24,8;

(3)輸出順序表L;

(4)輸出順序表L長度;

(5)判斷順序表L是否為空;

(6)輸出順序表L的第3個元素;

(7)輸出元素24的位置;

(8)在L的第4個元素前插入元素0;

(9)輸出順序表L;

(10)刪除L的第5個元素;

(11)輸出順序表L。

源代碼

調試分析(給出運行結果界面)

二、編寫程序實現單鏈表的各種基本運算,并在此基礎上設計一個主程序完成如下功能:

????

????

小結或討論:

(1)實驗中遇到的問題和解決方法

(2)實驗中沒有解決的問題

(3)體會和提高

第三篇:數據結構實驗報告

南京信息工程大學實驗(實習)報告

實驗(實習)名稱數據結構實驗(實習)日期 2011-11-2得分指導教師周素萍

系公共管理系專業信息管理與信息系統年級10級班次1姓名常玲學號2010230700

3實驗一順序表的基本操作及C語言實現

【實驗目的】

1、順序表的基本操作及 C 語言實現

【實驗要求】

1、用 C 語言建立自己的線性表結構的程序庫,實現順序表的基本操作。

2、對線性表表示的集合,集合數據由用戶從鍵盤輸入(數據類型為整型),建立相應的順序表,且使得數據按從小到大的順序存放,將兩個集合的并的結果存儲在一個新的線性表集合中,并輸出。

【實驗內容】

1、根據教材定義的順序表機構,用 C 語言實現順序表結構的創建、插入、刪除、查找等操作;

2、利用上述順序表操作實現如下程序:建立兩個順序表表示的集合(集合中無重

復的元素),并求這樣的兩個集合的并。

【實驗結果】

[實驗數據、結果、遇到的問題及解決]

一. 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的編號從0開始 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;

三.// 將合并逆置后的結果放在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的前驅指針 // 保存pb的前驅指針 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;//將當前最小結點插入A表表頭 A->next=qb;qa=pa;pa=pa->next;qa->next=A->next;//將當前最小結點插入A表表頭 A->next=qa;

}

} pb=B;free(pb);return OK;qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;

順序表就是把線性表的元素存儲在數組中,元素之間的關系直接通過相鄰元素的位置來表達。

優點:簡單,數據元素的提取速度快;

缺點:(1)靜態存儲,無法預知問題規模的大小,可能空間不足,或浪費存儲空間;(2)插入元素和刪除元素時間復雜度高——O(n)

求兩個集合的并集

該算法是求兩個集合s1和s2的并集,并將結果存入s引用參數所表示的集合中帶回。首先把s1集合復制到s中,然后把s2中的每個元素依次插入到集合s中,當然重復的元素不應該被插入,最后在s中就得到了s1和s2的并集,也就是在s所對應的實際參數集合中得到并集。

第四篇:數據結構實驗報告

實驗報告4 排序

一、實驗目的

1、掌握常用的排序方法,并掌握用高級語言實現排序算法的方法。

2、深刻理解排序的定義和各種排序方法的特點,并能加以靈活應用。

3、了解各種方法的排序過程及其依據的原則,并掌握各種排序方法的時間復雜度的分析方法。

二、實驗要求及內容

要求編寫的程序所能實現的功能包括:

1、從鍵盤輸入要排序的一組元素的總個數

2、從鍵盤依次輸入要排序的元素值

3、對輸入的元素進行快速排序

4、對輸入的元素進行折半插入排序

三、實驗代碼及相關注釋

#include using namespace std;#include “malloc.h”

typedef struct { int key;}RedType;

typedef struct { RedType r[100];int length;}SqList;

//1 快速排序的結構體

typedef struct {

int data[100];

int last;}Sequenlist;//2 折半插入排序的結構體

int Partition(SqList &L, int low, int high)

//1 尋找基準

{

L.r[0]=L.r[low];//子表的第一個記錄作基準對象

int pivotkey = L.r[low].key;//基準對象關鍵字 while(low

while(low= pivotkey)--high;

L.r[low] = L.r[high];//小于基準對象的移到區間的左側

while(low

L.r[high] = L.r[low];//大于基準對象的移到區間的右側 }

L.r[low] = L.r[0];return low;}

void QuickSort(SqList &L, int low, int high)

//1 快速排序 { //在序列low-high中遞歸地進行快速排序

if(low < high)

{

int pivotloc= Partition(L, low, high);

//尋找基準

QuickSort(L, low, pivotloc-1);//對左序列同樣遞歸處理

QuickSort(L, pivotloc+1, high);//對右序列同樣遞歸處理

} }

Sequenlist *Sqlset()

//2 輸入要折半插入排序的一組元素

{

Sequenlist *L;

int i;

L=(Sequenlist *)malloc(sizeof(Sequenlist));

L->last=0;

cout<<“請輸入要排序的所有元素的總個數:”;

cin>>i;

cout<

cout<<“請依次輸入所有元素的值:”;

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]data[mid])

high=mid-1;//插入點在前半區

else

low=mid+1;//插入點在后半區

}

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<<“請選擇功能(1.快速排序 2.折半插入排序 3.退出程序):”;int m;cin>>m;cout<

if(m==1){ SqList L;int n;cout<<“請輸入要排序的所有元素的總個數:”;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<data[i]<<“ ”;

}

cout<

cout<

goto gg;}

if(m==3){

exit(0);

cout<

四、重要函數功能說明

1、Sequenlist *Sqlset()

輸入要折半插入排序的一組元素

2、int Partition(SqList &L, int low, int high)

尋找快速排序的基準

3、void QuickSort(SqList &L, int low, int high)

快速排序

4、middlesort(Sequenlist *L)

折半插入排序

五、程序運行結果

下圖僅為分別排序一次,可多次排序,后面有相關截圖:

六、實驗中遇到的問題、解決及體會

1、起初編寫快速排序的程序時,我是完全按照老師PPT上的算法敲上去的,然后建立了一個SqList的結構體,調試運行時出現錯誤,仔細查看才意識到Partition函數中L中應該包含元素key,而我建立結構體時沒有注意,然后我將key這個元素補充進去,繼續調試,又出現錯誤,提示我Partition沒有定義,我就覺得很奇怪,我明明已經寫了函數定義,為什么會這樣,當我又回過頭來閱讀程序時,我發現QuickSort函數中調用了Partition函數,但是我的Partition函數的定義在QuickSort函數的后面,于是我將Partition函數放到了QuickSort函數的前面,再次調試運行,就可以正常運行,得出結果了。這讓我懂得,編程一定要認真仔細,不可大意馬虎,否則又會花很多時間回過頭來檢查修改程序,得不償失。

運行程序錯誤截圖:

2、本來我是編寫了兩個程序,分別實現快速排序和折半插入排序的功能,但我后來想我是否可以將其合二為一,于是我想到用if選擇語句用來實現不同的功能,從鍵盤輸入功能選項m,if(m==1),可以進行快速排序,if(m==2),可以進行折半插入排序,于是我繼續思考,我是否可以在一次運行程序中,多次對含有不同元素的序列進行排序,于是我用了goto語句,每次排序一次后,自動循環到選擇語句,當不需要在排序的時候,可以從鍵盤輸入3,退出程序,這樣一來,程序變得更加實用和清晰明朗。這讓我懂得,想要編出好的程序,要善于思考,在實現所需功能的前提下,多想問題,看是否能使程序更加實用簡便。

修改程序前兩個運行結果截圖

(兩個程序,調試運行兩次,每次只能進行一次排序)

1、快速排序程序運行結果截圖:

2、折半插入排序程序結果截圖:

程序重要模塊修改截圖:

修改程序后運行截圖:

(一個程序,調試運行一次,可多次進行不同序列的不同排序)

第五篇:數據結構實驗報告

數 據 結 構 實 驗 報 告

1.問題描述

為某個單位建立一個員工通訊錄管理系統,可以方便地查詢每一個員工的辦公室電話號碼、手機號碼及電子郵箱。2.設計分析

在本設計中,整個通訊錄可以采用順序表或鏈表方式存儲。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個通訊錄表的輸出。3.員工通訊信息的結構類型定義和通訊錄鏈表的結點類型

typedef struct { char num[5];/*員工編號*/ char name[8];/*員工姓名*/ char phone[9];/*辦公室電話號碼*/ char call[12];/*手機號碼*/ }DataType;/*員工通訊信息的結構類型*/ typedef struct node { DataType data;/*結點的數據域*/ struct node *next;/*結點的指針域*/ }ListNode,*LinkList;/*通訊錄鏈表的結構類型*/ 4.實驗源代碼

// Address_List1.cpp : 定義控制臺應用程序的入口點。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include #include #include using namespace std;#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef intStatus;typedef struct { /*員工通訊信息的結構類型定義*/

char num[5];

/*員工編號*/

char name[8];

/*員工姓名*/ char phone[9];

/*辦公室電話號碼*/

char call[12];

/*手機號碼*/

char mail[15];

/*郵箱*/ }DataType;/*通訊錄單鏈表的結點類型*/ typedef struct node {

DataType data;

/*結點的數據域*/

struct node *next;

/*結點的指針域*/ }LNode, *LinkList;void CreateList(LinkList &L){//逆位序輸入n個元素的值,建立帶表頭結點的單鏈線性表L

LinkList p;

int i,n;

L =(LinkList)malloc(sizeof(LNode));

L->next = NULL;

cout <<“請輸入創建員工的通訊信息的個數:”;

cin >> n;

for(i = 0;i

p =(LinkList)malloc(sizeof(LNode));

cout <<“

請輸入員工信息”<

cout <<“

員工編號:”;

cin>> p->data.num;

cout <<“

員工姓名:”;

cin >> p->data.name;

cout <<“辦公室電話號碼:”;

cin >> p->data.phone;

cout <<“

手機號碼:”;

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){//銷毀線性表

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){//求鏈表的長度

LinkList p = L;

int c = 0;

while(p->next!= NULL){

c++;

p = p->next;

}

return(c);} void GetElem(LinkList &L){//取鏈表第i個數據元素

LinkList p = L->next;

string s;

cout <<“輸入員工的編號或名字:”;

cin >> s;

while(p!= NULL)//根據相關信息,查找員工。

{

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 <<“查無此人!”<< endl;

else{

cout <<“

員工信息”<< endl;

cout <<“

員工編號:”<< p->data.num << endl;

cout <<“

員工姓名:”<< p->data.name << endl;

cout <<“辦公室電話號碼:”<< p->data.phone << endl;

cout <<“

手機號碼:”<< 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 <<“輸入員工的編號或名字:”;

cin >> s;

while(p!= NULL){//根據相關信息,查找員工。

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 <<“查無此人!”<< endl;

else

{

cout <<“n想修改什么信息?_1-編號 2-姓名 3-辦公室電話號碼 4-手機號碼 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 <<“輸入錯誤,”<< endl;

system(“pause”);

}

cout <<“修改完畢!”;

system(“pause”);

return;

} } void ListDelete(LinkList &L)//刪除第i個元素 {

LinkList p, q;

int j = 0,i;p = L;

cout <<“請輸入你要刪除第幾個員工的信息:”;

cin >> i;

while(p->next && j < i1)//刪除位置不合理

cout <<“刪除位置不合理”<< endl;

q = p->next;

p->next = q->next;//刪除并釋放結點

free(q);} void ListInsert(LinkList &L){

LinkList s, p = L;

s =(LinkList)malloc(sizeof(LNode));

cout <<“

請輸入員工信息”<< endl;

cout <<“

員工編號:”;

cin >> s->data.num;

cout <<“

員工姓名:”;

cin >> s->data.name;

cout <<“辦公室電話號碼:”;

cin >> s->data.phone;

cout <<“

手機號碼:”;

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

員工編號:”<< p->data.num << endl;

cout <<“

員工姓名:”<< p->data.name << endl;

cout <<“辦公室電話號碼:”<< p->data.phone << endl;

cout <<“

手機號碼:”<< p->data.phone << endl;

cout <<“

員工郵箱:”<< p->data.mail << endl;

cout <<“==============================”<< endl;

p = L;

cout <<“請輸入你要刪除第幾個員工的信息:”;

cin >> i;

while(p->next && j < i1)//刪除位置不合理

cout <<“刪除位置不合理”<< endl;

q = p->next;

p->next = q->next;//刪除并釋放結點

free(q);} void ListInsert(LinkList &L){

LinkList s, p = L;

s =(LinkList)malloc(sizeof(LNode));

cout <<“

請輸入員工信息”<< endl;

cout <<“

員工編號:”;

cin >> s->data.num;

cout <<“

員工姓名:”;

cin >> s->data.name;

cout <<“辦公室電話號碼:”;

cin >> s->data.phone;

cout <<“

手機號碼:”;

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

員工編號:”<< p->data.num << endl;

cout <<“

員工姓名:”<< p->data.name << endl;

cout <<“辦公室電話號碼:”<< p->data.phone << endl;

cout <<“

手機號碼:”<< 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 <<“輸入錯誤!”<< endl;

system(“pause”);

}

} while(in!= 0);} 5.實驗截圖.

下載數據結構多項式相加實驗報告word格式文檔
下載數據結構多項式相加實驗報告.doc
將本文檔下載到自己電腦,方便修改和收藏,請勿使用迅雷等下載。
點此處下載文檔

文檔為doc格式


聲明:本文內容由互聯網用戶自發貢獻自行上傳,本網站不擁有所有權,未作人工編輯處理,也不承擔相關法律責任。如果您發現有涉嫌版權的內容,歡迎發送郵件至:645879355@qq.com 進行舉報,并提供相關證據,工作人員會在5個工作日內聯系你,一經查實,本站將立刻刪除涉嫌侵權內容。

相關范文推薦

    數據結構實驗報告

    數據結構實驗報告 第一次實驗 學號:20141060106 姓名:葉佳偉 一、實驗目的 1、復習變量、數據類型、語句、函數; 2、掌握函數的參數和值; 3、了解遞歸。 二、實驗內容 1、(必做......

    數據結構實驗報告

    天 津 科 技 大 學 14學年—15學年第 2 學期 數據結構實驗任務書 專業名稱: 計算機科學與技術 實驗學時: 4 課程名稱:數據結構 任課教師: 史紹強 實驗題目:圖的最短路徑算法的實......

    數據結構實驗報告

    數據結構實驗報告 一. 題目要求 1)編程實現二叉排序樹,包括生成、插入,刪除; 2)對二叉排序樹進行先根、中根、和后根非遞歸遍歷; 3)每次對樹的修改操作和遍歷操作的顯示結果都需要在......

    數據結構實驗報告

    河南省高等教育自學考試 實 驗 報 告 冊 計算機及應用專業(本科段) 《數據結構》姓名周東偉準考證號010512201008所屬地市鄭州實驗地點河南職業技術學院實驗日期2014-3-18實驗......

    數據結構實驗報告

    數據結構實驗報告 指導教師 姓 名班 級學 號實驗 室 黃梅根鐘志偉 0140703 07310325 S331-B 2008-11-29 單鏈表的插入和刪除實驗日志 指導教師:黃梅根實驗時間:2008年10月1......

    數據結構實驗報告

    數據結構實驗報告 實驗名稱數據結構與算法專業班級 數學與應用數學1201班 學號 1304120306 姓名謝 偉 指導老師陳 明......

    數據結構實驗報告

    浙江師范大學 實 驗 報 告 學 院: 數理與信息工程學院 專 業: 計算機科學與技術 姓 名: 楊富生 學 號: 201531910137 課程名稱: 數據結構 指導教師: 鐘發榮 實驗時間: 2016-06-15......

    串-數據結構實驗報告

    【源程序】: #include #include #include void choose(char *s, int i,int m,char *t); //i位置截取m個字符函數 void main() //主函數 { char *s,*t; int i,sl,m; s=(cha......

主站蜘蛛池模板: 亚洲一区av在线观看| 国产成人av一区二区三区在线观看| 蜜臀av无码国产精品色午夜麻豆| 少妇直播| 女人扒开下面无遮挡| 国产白嫩漂亮美女在线观看| 亚洲人成综合网站7777香蕉| 激情射精爽到偷偷c视频无码| 一本大道东京热无码| 18无码粉嫩小泬无套在线观看| 77777_亚洲午夜久久多人| 日本成本人三级在线观看| 无码中文字幕免费一区二区三区| 精品欧洲av无码一区二区14| 欧美丰满熟妇性xxxx| 97精品国产一区二区三区| 亚洲 另类 熟女 字幕| 国产成人福利美女观看视频| 欧美人与动牲交a免费观看| 精品无码无人网站免费视频| 色婷婷综合久色aⅴ五区最新| 国产精品鲁鲁鲁| 中文字幕韩国三级理论无码| 日韩国产精品无码一区二区三区| 国产亚洲精品久久久久久久久动漫| 国产成人精品无码播放| 亚洲精品高清无码视频| 久久亚洲色www成人不卡| 天天做天天爱天天综合网| 区二区欧美性插b在线视频网站| 国产又粗又猛又大爽又黄| 亚洲高清无在码在线电影| 性无码免费一区二区三区在线网站| 日韩精品一区二区三区vr| 一本大道久久香蕉成人网| 狠狠综合久久狠狠88亚洲| 色 综合 欧美 亚洲 国产| 国产精品永久免费| 国产+高潮+白浆+无码| 成人午夜亚洲精品无码区| 国产成人一区二区三区app|