這篇文章主要給大家介紹了關於C語言如何建立鏈表並實現增刪查改的相關資料,文中通過示例代碼介紹的非常詳細,對大家學習或者使用C語言具有一定的參考學習價值,需要的朋友們下面來一起學習學習吧
前言
以下是本人完成的一個C語言建立鏈表並進行增刪查改操作的程序,爲方便學習,本人將整個程序分爲頭文件和主函數兩部分:
1.頭文件(函數部分)
(1)初始化函數
#include <stdio.h> #include <stdlib.h> typedef struct { int *head; int length; int capacity; } Toslist; //Toslist類型 //初始化順序表 Toslist initSeqlist() { Toslist list; list.length = 0; list.capacity = 5; list.head = (int *)malloc(10 * sizeof(int)); if (!list.head) { printf("初始化失敗!\n"); exit(0); } return list; }
(2)打印函數
//打印順序表 void displayList(Toslist list) { for (int i = 0; i < list.length; i++) { printf("%d ", list.head[i]); } printf("\n"); }
(3)插入函數
//插入元素 Toslist add(Toslist list, int elem, int pos) { if (list.length == list.capacity) { int *temp = (int *)realloc(list.head, (list.capacity + 1) * sizeof(int));//判斷空間是否足夠,不夠就另建鏈表 //不直接用head而引入temp的作用:防止空間分配失敗導致head失去原來的鏈表 if (!temp) { list.head = temp; list.capacity += 1; } } //插入位置及以後的元素後移 for (int i = list.length - 1; i >= pos; i--) { list.head[i + 1] = list.head[i]; } list.head[pos] = elem; list.length ++; return list; if (pos > list.length || pos < 0) printf("插入位置錯誤!\n"); return list; }
(4)刪除函數
//刪除元素 Toslist delete(Toslist list, int pos) { for (int i = pos; i < list.length - 1; i++) { list.head[i] = list.head[i + 1]; } list.length--; return list; if (pos < 0 || pos > list.length) { printf("刪除位置有誤!\n"); return list; } }
(5)查找函數
//查 int search(Toslist list, int elem) { //elem是查找的元素 //順序查找 for (int i = 0; i < list.length; i++) { if (elem == list.head[i]) { return i; } } return 0; }
(6)替換函數
//改 Toslist modify(Toslist list, int elem, int val) { //val是要替換它的元素 int pos = search(list, elem); //獲取要替換元素的位置 list.head[pos] = val; return list; }
2.主函數
int main() { Toslist list = initSeqlist(); int Addpos = -1, Addnum, Delpos, Serachnum,Modifynum; printf("請輸入5個整數元素\n"); for (int i = 0; i < 5; i++) { scanf("%d", &list.head[i]); list.length++; } printf("順序表中的元素有:\n"); displayList(list); //插入元素 printf("要在哪個元素後插入元素?\n"); while (Addpos < 0 || Addpos > list.length) { scanf("%d", &Addpos); if (Addpos < 0 || Addpos > list.length) printf("請輸入正確的位置!\n"); }; printf("請輸入需要插入的元素:\n"); scanf("%d", &Addnum); printf("在順序表的第%d個元素後插入元素%d得到\n", Addpos, Addnum); list = add(list, Addnum, Addpos); displayList(list); //刪除元素 printf("要刪除順序表下標順序中哪個元素?\n"); scanf("%d", &Delpos); printf("刪除後得到:\n"); list = delete(list, Delpos); displayList(list); //查找 printf("請輸入需要查找的元素\n"); scanf("%d", &Serachnum); int pos = search(list, Serachnum); if(pos) printf("元素%d的位置爲第%d個\n", Serachnum, pos+1); if(!pos){ printf("表中無該元素\n"); } //修改 printf("請輸入需要修改的元素:\n");scanf("%d",&Serachnum); printf("請輸入要替換的數:\n");scanf("%d",&Modifynum); printf("將%d修改爲%d得到:\n", Serachnum, Modifynum); list = modify(list, Serachnum, Modifynum); displayList(list); free(list.head); list.head = NULL; return 0; }
以上程序本人已調試完畢,若程序有繁雜之處,歡迎批評指正!
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對神馬文庫的支持。