順序表的建立及使用

順序表: 就所謂的數(shù)組式操作
編程實(shí)現(xiàn)順序存儲(chǔ)結(jié)構(gòu)中的基本操作的實(shí)現(xiàn)（電話本的建立、插入、刪除、修改、逆置、查找、輸出）
整個(gè)操作過(guò)于簡(jiǎn)陋, 只對(duì)上述功能做敘述, 采用結(jié)構(gòu)體數(shù)組實(shí)現(xiàn), 本打算用class操作, 可因?yàn)槟撤N原因就擱置了………..
代碼中的注釋部分是用于測(cè)試數(shù)據(jù), 電話本只存有number, name

//size全局變量表示電話本當(dāng)前大小不包含0位置,0號(hào)位置作為中間變量處理, 重新申請(qǐng)中間變量太麻煩了就省略 // #include<cstdio> #include<cstring> #define MAXSIZE 100 #define null 0int size=0; //表示當(dāng)前電話本中有幾個(gè)聯(lián)系人的信息typedef struct{char name[10];char number[12]; }telephone;telephone t[MAXSIZE];//創(chuàng)建結(jié)構(gòu)體數(shù)組的時(shí)候,可采用new,此處對(duì)此操作省略 void create(); int find(int lo,int hi,telephone t[],char* target_value); void insert(telephone t[],int size); void display(telephone t[],int size); void convert(telephone t[],int size); void create(){int t_size;printf("輸入需要?jiǎng)?chuàng)建的電話本大小");scanf("%d",&t_size);insert(t,t_size+1); // printf("%d\n",size); }int find(int lo,int hi,telephone t[],char target_value[]){//使用二分查找if(lo>=hi)return null;//遞歸基 if(strcmp(target_value,t[(lo+hi)/2].name)==0) //遞歸基 return (lo+hi)/2;if(strcmp(target_value,t[(lo+hi)/2].name)>0)return find((lo+hi)/2+1,hi,t,target_value);else if(strcmp(target_value,t[(lo+hi)/2].name)<0)return find(lo,(lo+hi)/2,t,target_value);} //在插入的過(guò)程中使用插入排序,以便于find操作 void insert(telephone t[],int t_size){int i,j;for(i=size+1;i<t_size;i++){printf("輸入姓名,電話\n"); scanf("%s%s",t[i].name,t[i].number);//t[0]為哨兵,作為每次插入的中間變量strcpy(t[0].name,t[i].name);//哨兵元素每次表示要插入的元素(該元素先插到數(shù)組的尾部)strcpy(t[0].number,t[i].number);j=i-1;//此時(shí)的j表示待插入元素的前一個(gè)元素 //待插入的元素比哨兵元素小,進(jìn)行移動(dòng)覆蓋,查找到比哨兵元素小的值時(shí)//將哨兵元素放到此位置while((strcmp(t[j].name,t[0].name)>0)){strcpy(t[j+1].name,t[j].name);strcpy(t[j+1].number,t[j].number);j--;}//此處的j指向剛插入的元素的位置 strcpy(t[j+1].name,t[0].name);//哨兵放置 strcpy(t[j+1].number,t[0].number); ++size; //每插入一個(gè)人的信息,size增加一次 // printf("當(dāng)前i=%d insert后size=%d\n",i,size); } // printf("insert后size=%d\n",size); return; }int remove(telephone t[],char* target_value,int t_size){ //在刪除的過(guò)程中出現(xiàn),將局部變量的值的名稱(chēng)設(shè)置了和全局變量一致,出現(xiàn)size無(wú)法減少的情況 int i; int location=find(0,size,t,target_value); // printf("find=%d\n",location); if(location==0) return null;for(i=location;i<=size;i++){//將要?jiǎng)h除的元素進(jìn)行覆蓋處理,令i=size,可實(shí)現(xiàn)將最后一個(gè)元素變?yōu)?#34;\0" strcpy(t[i].name,t[i+1].name);strcpy(t[i].number,t[i+1].number);} // strcpy(t[i].name,"\0"); // strcpy(t[i].number,"\0");//將要?jiǎng)h除的元素的name.number置為空串 // if(location==size){//判斷是否刪除最后一個(gè)元素,若是則需要進(jìn)行對(duì)0號(hào)元素更新,防止insert出現(xiàn)錯(cuò)誤// strcpy(t[0].name,t[i-1].name);// strcpy(t[0].number,t[i-1].number);//}size--;return location; // printf("remove后size=%d\n",size); }void display(telephone t[],int size){char c; //可在display中引入倒置, 此處不做敘述for(int i=1;i<=size;i++)printf("%d=姓名:%s, 號(hào)碼:%s\n",i,t[i].name,t[i].number);return; }void convert(telephone t[],int size){//倒置處理for(int i=1;i<=size/2;i++){strcpy(t[0].name,t[i].name);strcpy(t[i].name,t[size-i+1].name);strcpy(t[size-i+1].name,t[0].name);//name做倒置strcpy(t[0].number,t[i].number);strcpy(t[i].number,t[size-i+1].number);strcpy(t[size-i+1].number,t[0].number);//number倒置} }int main(){int i,key=1;char *c; //用于插入, 刪除時(shí)臨時(shí)的中間變量, 也可使用數(shù)組while(key){ printf("1-創(chuàng)建電話本\n 2-插入賬戶信息\n 3-查找號(hào)碼\n 4-刪除號(hào)碼\n 5-查看所有信息\n 6-將電話本倒置\n 7-關(guān)閉\n");scanf("%d",&i);switch(i){case 1:create();fflush(stdin);break;if(create_flag==1){ case 2:insert(t,size+2);fflush(stdin);break;//當(dāng)執(zhí)行單步插入的時(shí)候形參要修改為在size的基礎(chǔ)上擴(kuò)大1,但是t[0]并不存數(shù)據(jù),所以size+2處理 case 3:printf("輸入查找的元素,0表示查找失敗\n 查找的姓名:");scanf("%s",c);printf("所在的位置是%d\n",find(1,size,t,c));fflush(stdin);break;case 4:printf("輸入要?jiǎng)h除的元素,0表示刪除失敗\n 刪除的姓名:");scanf("%s",c);printf("刪除元素的位置是%d\n",remove(t,c,size));fflush(stdin);break;case 5:display(t,size);fflush(stdin);break;case 6:convert(t,size);fflush(stdin);break;}else printf("未創(chuàng)建電話本,不可刪除,查找,展示,倒置操作"); case 7: key=0;break; }} return 0; }

在寫(xiě)代碼的過(guò)程中出現(xiàn)的問(wèn)題是:

• 二分查找的時(shí)候沒(méi)有做尾遞歸處理,導(dǎo)致返回值出現(xiàn)問(wèn)題, 不能正確的返回出是否查找到當(dāng)前元素的位置, 處理find((lo+hi)/2+1,hi,t,target_value); 寫(xiě)成做 (lo+hi)/2; 導(dǎo)致在遞歸查找的過(guò)程中出現(xiàn)死遞歸, 不能返回出來(lái)
• 在remove中將局部變量的名稱(chēng)與全局變量的名稱(chēng)寫(xiě)成一樣的(size), 導(dǎo)致size–出錯(cuò); 真是愚蠢
• 進(jìn)行代碼調(diào)試的時(shí)候只是從邏輯的角度分析問(wèn)題, 而沒(méi)有寫(xiě)printf語(yǔ)句觀察程序的運(yùn)行過(guò)程, 細(xì)心考慮每個(gè)變量的變化情況, 造成無(wú)法準(zhǔn)確地定位錯(cuò)誤的位置

總結(jié)

以上是生活随笔為你收集整理的顺序表的应用__电话本的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。