#include<stdio.h>
#define MaxSize 10//定義鏈表的最大長度
#include<stdlib.h>
//鏈表的插入操作
void insertElem(int *sqlist,int*len,int index,int elem){
if(index>(*len)||index<0){
printf("Error!");
exit(1);
}else {
for(int i=*len;i>=index;i--)
sqlist[i+1]=sqlist[i];
sqlist[index]=elem;
*len=*len+1;
}
}
//鏈表的刪除操作
void deleteElem(int *sqlist,int*len,int index){
if(index>(*len)||index<0){
printf("Error!");
exit(1);
}else {
for(int i=index;i<*len;i++)
sqlist[i]=sqlist[i+1];
*len=*len-1;
}
}
//這里是程序入口(主函數)
int main(){
int flag=0;
int sqlist[MaxSize];
int len;
printf("請輸入鏈表的長度");
scanf("%d",&len);
if(len>MaxSize){
printf("Error!");
exit(1);
}
printf("請輸入鏈表內容:\n");
for(int i=0;i<len;i++)
scanf("%d",&sqlist[i]);
Go:
printf("請選擇你的操作:輸入1表示插入操作,輸入2表示刪除操作:\n");
scanf("%d",&flag);
if(flag==1){
int index=0;
int elem=0;
printf("請輸入你要插入的位置index和元素值Elem\n");
scanf("%d%d",&index,&elem);
insertElem(sqlist,&len,index, elem);
}
else if(flag==2){
int index1=0;
printf("請輸入你要刪除元素的位置index\n");
scanf("%d",&index1);
deleteElem(sqlist,&len,index1);
}else{
exit(0);
}
printf("輸出鏈表的內容如下:\n");
for(int j=0;j<len;j++)
printf("%d\n",sqlist[j]);
printf("是否結束操作 Y/N \n");
char flag2='a';
//為什么這里要使用while循環原因是在使用scanf時獲得字符或者輸入時,輸入的緩沖區中還有很多未讀取的輸入所以無法正確獲得scanf操作
while(flag2!='Y'){
scanf("%c",&flag2);
if(flag2=='N'){
break ;
}
}
if(flag2=='Y'){
return 0;
}else{
goto Go;//跳回到開始,重新開始對數據進行操作
}
return 0;
}
<p>
<p>
//運行結果如圖:
<p>
代碼或許還是不完美,可能也有bug。希望大家多多指教指教!!!!