順序表的基本操作

2021-08-08 23:06:13 字數 2478 閱讀 4240

#include

typedef struct l;  /*

l arrbuild()

;printf("請輸入要建立的順序表的初始元素容量listsize= ");

scanf("%d",&(list1.listsize));

printf("\n");

getchar();

p1=(int*) malloc (list1.listsize*sizeof(int));

if(p1==null) exit(-1);

list1.address=p1; 

i=0;

printf("請輸入乙個整型(int)作為結尾標誌end=:");

scanf("%d",&end);

printf("\n");

getchar();

printf("請輸入一組資料(整型int):"); 

scanf("%d",&temp);//先快取到temp中

while( temp!=end)  

scanf("%d",&temp);}

fflush(stdin);//getchar();

return list1; } 

void arrinsert(int* p1,int value,int index,int len)

*(p1+index)=value;  }

void arrdelect(int* p1,int index,int len) 

} void arrsortmaopao(int*p,int len)  }

}  }

int arrsearcherfeng(int* p,int finder,int len)

else if(*(p+mid)

else  }

if(finder!=*(p+mid))

return mid;

}int main() 

//printf("listsize=%d",list1.listsize);

printf("\n\n");

int index,value ;

mark='y';

while(mark=='y'||mark=='y')

printf("請輸入所增加的元素的值 value=");

scanf("%d",&value);

printf("\n");

getchar();

arrinsert(list1.address,value,index,list1.listlength);

list1.listlength++;//每插入乙個元素後 實際長度+1 

printf("在%d處插入%d後新錶為:  ",index,value); 

for(i=0;i

printf("\n\n"); 

b1:printf("是否繼續進行該操作(y/n不區分大小寫):");

scanf("%c",&mark); 

getchar();

printf("\n"); 

if(mark=='n'||mark=='n') break;

if(mark!='y'&&mark!='y'&&mark!='n'&&mark!='n')

}printf("\n");

mark='y';

while(mark=='y'||mark=='y')

printf("\n");

arrdelect(list1.address,index,list1.listlength);

list1.listlength--;//*

printf("刪除位置%d上的元素後新錶為:  ",index); 

for(i=0;i

for(i=0;i

printf("\n\n");

b2: printf("是否繼續進行該操作(y/n不區分大小寫):");

scanf("%c",&mark); 

getchar(); 

printf("\n");

if(mark=='n'||mark=='n') break;

if(mark!='y'&&mark!='y'&&mark!='n'&&mark!='n')}

printf("\n");

mark='y';

while(mark=='y'||mark=='y')

printf("\n\n");

b3: printf("是否繼續進行該操作(y/n不區分大小寫):");

scanf("%c",&mark); 

getchar();

printf("\n"); 

if(mark=='n'||mark=='n') break;

if(mark!='y'&&mark!='y'&&mark!='n'&&mark!='n')

} printf("\n");

getchar();

return 0;

}

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...

靜態順序表順序表的基本操作

一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的基本操作

include include include define error 1 define ok 1 typedef int status typedef int lelemtype typedef struct lnode lnode,linklist status creatlinklist l...