2023年順序表上機實驗報告

上機實驗報告學(xué)生姓名：暢京博學(xué)號：8上機實驗一順序表：ex1_11）一方面創(chuàng)建一個順序表：從鍵盤讀入一組整數(shù)（長度小于等于11）,按輸入順序放入順序表，輸入以一1結(jié)束（注意一1不放到順序表內(nèi)）;將創(chuàng)建好的順序表元素依次輸出到屏幕上。2）在已創(chuàng)建好的順序表中插入一個元素：從鍵盤讀入需插入的元素值和插入位置，調(diào)用插入函數(shù)完畢插入操作;然后將順序表元素依次輸出到屏幕上。3）在已創(chuàng)建好的順序表中刪除一個元素:從鍵盤讀入欲刪除的元素位置（序號），調(diào)用刪除函數(shù)完畢刪除操作；然后將順序表元素依次輸出到屏幕上。4）刪除順序表中元素值為負數(shù)的所有元素,然后將順序表元素依次輸出到屏幕上。。#include<stdio.h>defineMAXNUM11dcfinetrue1definefalse0typedefstruct{intdata[MAXNUM]：ntIength;}1ist_type;voidcreatelist（list_type*lp）;voidprindist（list_lype*1p）;intinscrtlist（list_type*1p,inti,intx）;intde1ete1ist（list_type*1p,inli）;voiddelete_neg_num(1ist_type*1p)；if(l->data[i]>x)for(j=1—>num-1；j>=i；j-)1->data[j+11=1->data[j];1—>datali]=x；1->num++;return(true)；II}典型測試數(shù)據(jù)元素個數(shù)：8輸入：1356910II1720插入元素:?0②7③1806應(yīng)輸出：輸入：13569101117插入元素:①013569101117②135679101117③1356910111718@135669101117上機時碰到的問題：①該編譯系統(tǒng)main函數(shù)必須返回int型返回值解決辦法:編寫返回int型返回值語句prinlf("\n若執(zhí)行成功，輸入1；若執(zhí)行失敗，輸入0");rcturn(seanf("%d②若一次輸入個數(shù)大于剛開始規(guī)定的數(shù)目，最先多余來的一個元素會會被當(dāng)做插入元素解決辦法：剛開始輸入原元素時要注意數(shù)目實際運營結(jié)果:情輸入現(xiàn)有元素個數(shù)請輸入現(xiàn)有元素個數(shù)8請按順序輸入表前請輸入現(xiàn)有元素個數(shù)8請按順序輸入表前8個數(shù)據(jù)8個數(shù)據(jù)是輸入現(xiàn)有元素個數(shù)8請按順序輸入表前8個數(shù)據(jù)請輸入現(xiàn)有元素個數(shù)8請按順序輸入表前8個數(shù)據(jù)8個數(shù)據(jù)是：135691011171345610111720這8個數(shù)據(jù)是青輸入要插入的元素data這9個數(shù)據(jù)是：1345610111720插入元素：①0情輸入要插入的兀素data0這9個數(shù)據(jù)是：013569101117請輸入要插入的元素datap這9個數(shù)據(jù)是：135679101117③18「青輸入要插入的元素data48這9個數(shù)據(jù)是：1356910111718請輸入要插入的兀素data這9個數(shù)據(jù)是:135669101117個人體會:編程應(yīng)注意細節(jié)，注重算法,多試多體會。intmain()1ist_typclist;inta,data,k；create1ist(&list);printiist(&list);叩rintf("\n輸入要插入的位置a\n");ascanf("%d'\&a)；printf("\n輸入要插入的數(shù)據(jù)data\n");sscanf("%d",&data);insertlist(&1ist,a,data)；printlist(&list);printf("\n輸入要刪除的位置k:")；scanf("%d"，&k)；deletelisl(&list,k);print1ist(&list)；delete_neg_num(&list);print1ist(&list);printf("\n若執(zhí)行成功，輸入1；若執(zhí)行失敗，輸入0");return(scanf("%d",&k))；)/*從鍵盤讀入一組整數(shù)(長度小于等于11),按輸入順序放入順序表，輸入以-1結(jié)束*/voidcreate1ist(1ist_typc*1p)(inti,elem;Ip->length=0;printf("\npleaseinpu(datasofthe1ist\n");for(i=0;i<MAXNUM;i++)(scanf("%d"，&elem)；if(e1em==—1)brcak;1p->data[i]=e1em;1p->length++;}}/*將創(chuàng)建好的順序表元素依次輸出到屏幕上曾voidprintlist(list_type*lp)(inti;printf(°\nThesc%drecordsare:\nlp->lcngth);if(lp->length<=0)(printf("Nodala!\n")；return;)for(i=0;i<lp—>1ength；i++)printf("%d"，lp->datalij)；printf("\nlengthofthelistis:%d",lp->length);)/次在已創(chuàng)建好的順序表中插入一個元素文/intinsertlist(list_typc*1p,inti,intx)intj;if(lp->length>=MAXNUM)°{printf("thelistisfall,cannotinsert.");return(faIse);)if(i<0||(i>1p->length)){printf("iisinvalidvalue");return(faIse);Ifor(j=1p->1ength-1;j>=i;j--)Ip->data[j+1l=lp->data[j];ip->data[i]=x;Ip->length++;return(true)；for(i=0;i<lp->length;i++)printf("%d",1p->data[i]);printf("\nlengthofthelistis：%d",Ip->lengih);I/*在已創(chuàng)建好的順序表中刪除一個元素*/intde1etelist(1ist_typc*lp,inti)(intj;if(i<0I|(i>lp->lengih-l))oprintf("iisinva1idvalue*')；rcturn(faIsc);。}for(j=i+l；j<lp->lcngth;j++)lp->data[j-1]=Ip—>data[j];lp->1ength-re(urn(true);for(i=0;i<1p->length;i++)printf("%dH,lp->data[i])；printf("\n1engthofthelistis:%d",1p—>1ength);)/，刪除順序表中元素值為負數(shù)的所有元素*/voidde1cte_ncg_nuin(1ist_type*Ip)(inti,j;?for(i=1p->lengch-l；i>=0;i--)|。if(lp->data[ij<0)a{gfor(j=i;j<lp->length；j++)°01P->data[j1=1p->data[j+1]；o1p->length";°)典型測試數(shù)據(jù):輸入：①54320-2-316-105432109874246插入位置:①4②0③12插入數(shù)據(jù):①5②5③5刪除元素位置：①4②0③12應(yīng)輸出(上機前自己分析的結(jié)果)：輸入：①54320-2-3I6②54321098742元素插入:①543250-2-316②554320-2—316-1③itisinvalidvalue元素刪除；：①54320-2-316@4320-2-316?itisinvalidvaluc負數(shù)元素刪除:5432016上機時碰到的問題：①該編譯系統(tǒng)main函數(shù)必須返回ini型返回值解決辦法:編寫返回int型返回值語句Printf(”\n若執(zhí)行成功，輸入1;若執(zhí)行失敗,輸入0")；return(scanf("%d",&k));②刪除負數(shù)元素函數(shù)從頭檢查刪除一直無法解決連續(xù)負數(shù)存在的問題，存在多冊k漏刪等問題解決辦法:請教同學(xué)，改變思緒，從后往前刪要簡樸一些。實際運營結(jié)果：輸入：①please5432inputdatasofthe0-2-316-1listpleaseinputdatasofthelist54321098742146These11recordsareThese11recordsare：These9recordsare：54320—2—316lenwthofthelistis：9321098742元素插入：①輸入要插入的位置a麟［人要插入的位置一4112聯(lián)入要插入的數(shù)據(jù)data入要插入的數(shù)據(jù)dataThese10recordsare：fisinuali^alue543250-2-316lengthofIheis：10元素刪除；：①期人要刪除也位置k期人要刪除也位置k：12iisinvalidualue期人要刪除也位置k：12iisinvalidualue輸入要刪除的位直k：4These9recordsare：54320-2-316期人要刪除也位置k：12iisinvalidualuelengthofthelistis：9輸入要刪除的位置k：12負數(shù)元素刪除:iisinvalidualue負數(shù)元素刪除:These7recordsare：5432016lenqtho￡thelistis：7exl_2：p74第9題（用順序表實現(xiàn)）#inciude<stdio.h>#defineMAXMUM88typedefstruct(intdata[MAXMUM];intnum;}1isitype;voidcreate1ist(listtype*1);voidprint1ist(1isttype*1);intinsertlist(listtypc*1,intx);intmain()(isttypeIist；ntdata,k;createlist(&list);print1ist(&list);printf("\n請輸入要插入的元素data\n")；scanf(0%d",&data);insertlist(&list,data)：print1ist(&1ist);printf("\n