C語言實現對順序表的增刪改查

2021-08-09 14:44:57 字數 2437 閱讀 5249

(1).在表中第i個位置插入新元素x

int insert(int line,int num,int length,int place)else

line[place-1]=num;

return

1; }

}

(2).在表中刪除第i個元素

- 第一步,判斷刪除位置的合理性;

- 第二步,從第i+1個元素開始,依次向後直到最後乙個元素為止,將每個元素向前移動乙個位置,這是第i個元素已經被刪除覆蓋;

- 第三步,最後還要將線性表長度減1;

**如下:

int delete(int line,int num,int length)else

return

1; }

}

(3).在表中查詢某個元素

int search(int line,int num,int length)

}return -1;

}

接下來貼出完整的示例**:

#include 

#include

#define n 30

int search(int line,int num,int length);//傳入陣列,需要查詢的元素,陣列長度,

int delete(int line,int num,int length);//傳入陣列,需要刪除的元素位置,陣列長度

int insert(int line,int num,int length,int place);//傳入陣列,需要插入的數值,陣列長度,插入位置

int alter(int line,int num,int length,int place);//傳入陣列,需要修改為的值,陣列長度,修改的位置

void readline(int line,int length);//讀取輸入

void printline(int line,int length);//列印陣列

int main()

else

break;

case

2: printf("輸入需要查詢的元素\n");

scanf("%d",&num);

m=search(line,num,length);

if(m<0)else

break;

case

3: printf("輸入陣列長度\n");

scanf("%d",&length);

readline(line,length);

break;

case

4: printline(line,length);

break;

case

5: printf("輸入您需要插入的位置\n");

scanf("%d",&place);

printf("輸入您需要在該位置插入的元素");

scanf("%d",&num);

m=insert(line,num,length,place);

if(m>=0)else

length=length+1;

break;

case

6: printf("輸入你需要修改的元素位置\n");

scanf("%d",&place);

printf("輸入用來替換該位置的元素\n");

scanf("%d",&num);

m=alter(line,num,length,place);

if(m>=0)else

break;

default:

printf("輸入錯誤,請重啟程式!\n");

return

0; }

}}int alter(int line,int num,int length,int place)else

}int delete(int line,int num,int length)else

return

1; }

}int insert(int line,int num,int length,int place)else

line[place-1]=num;

return

1; }

}void readline(int line,int length)

}int search(int line,int num,int length)

}return -1;

}void printline(int line,int length)else

printf("\n");

}}

C語言實現對順序表的增刪改查

1 在表中第i個位置插入新元素x int insert int line,int num,int length,int place else line place 1 num return 1 2 在表中刪除第i個元素 第一步,判斷刪除位置的合理性 第二步,從第i 1個元素開始,依次向後直到最後乙個...

實現對動態順序表的增刪改查

增刪改查的操作類 public class seqlist 判滿 public boolean isfull return false 判空 public boolean empty return true 列印順序表 public void display system.out.println 在...

順序表的增刪查改(C語言實現)

common.h ifndef common h define common h include include include include include include 檢查記憶體洩漏 pragma warning disable 4996 define elemtype int defin...