C語言如何建立鏈表并實現(xiàn)增刪查改詳解
更新時間：2019年08月08日 10:11:02 作者：GershonHold
這篇文章主要給大家介紹了關于C語言如何建立鏈表并實現(xiàn)增刪查改的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用C語言具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧
前言
以下是本人完成的一個C語言建立鏈表并進行增刪查改操作的程序，為方便學習，本人將整個程序分為頭文件和主函數(shù)兩部分：
1.頭文件(函數(shù)部分)
(1)初始化函數(shù)
#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）打印函數(shù)
//打印順序表
void displayList(Toslist list) {
for (int i = 0; i < list.length; i++) {
printf("%d ", list.head[i]);
}
printf("\n");
}
(3)插入函數(shù)
//插入元素
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）刪除函數(shù)
//刪除元素
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）查找函數(shù)
//查
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)替換函數(shù)
//改
Toslist modify(Toslist list, int elem, int val) { //val是要替換它的元素
int pos = search(list, elem); //獲取要替換元素的位置
list.head[pos] = val;
return list;
}
2.主函數(shù)
int main() {
Toslist list = initSeqlist();
int Addpos = -1, Addnum, Delpos, Serachnum,Modifynum;
printf("請輸入5個整數(shù)元素\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("請輸入要替換的數(shù)：\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;
}
以上程序本人已調試完畢，若程序有繁雜之處，歡迎批評指正！
總結
以上就是這篇文章的全部內容了，希望本文的內容對大家的學習或者工作具有一定的參考學習價值，謝謝大家對腳本之家的支持。
相關文章
在?C++?編程中,調試日志對于定位問題和優(yōu)化代碼至關重要,本文將介紹幾種常用的調試日志輸出方法,并教你如何在日志中添加時間戳,希望對大家有所幫助2025-01-01
這篇文章主要介紹了C語言const修飾普通變量和指針,用const修飾普通變量時，是在語法層面限制了變量的修改，但是本質上，變量還是變量，是一種不能被修改的變量，本文通過實例代碼介紹的非常詳細，需要的朋友可以參考下2023-08-08
這篇文章主要為大家介紹了在Qt數(shù)據(jù)庫應用開發(fā)中的一些經驗總結，以及一些組件的使用介紹。文中的示例代碼講解詳細，需要的可以參考一下2022-02-02
本文的代碼都在C++17環(huán)境下編譯運行。當前主流的g++版本已經能支持C++17標準，但是很多版本（如gcc 7.3）的C++17特性不是默認打開的，需要手工添加編譯選項-std=c++17，具體內容詳情跟隨小編一起學習吧2021-05-05
C++11中的智能指針shared_ptr、weak_ptr源碼解析
本文是基于gcc-4.9.0的源代碼進行分析，shared_ptr和weak_ptr是C++11才加入標準的,僅對C++智能指針shared_ptr、weak_ptr源碼進行解析，需要讀者有一定的C++基礎并且對智能指針有所了解2021-09-09
C++ 實現(xiàn)多數(shù)的最大公約數(shù)的實例
這篇文章主要介紹了C++ 實現(xiàn)多數(shù)的最大公約數(shù)的實例的相關資料,需要的朋友可以參考下2017-06-06
這篇文章主要介紹了C++構造函數(shù)虛擬化的相關資料，文中講解非常細致，幫助大家更好的理解和學習c++構造函數(shù),感興趣的朋友可以了解下2020-08-08
Visual Studio Code配置C/C++開發(fā)環(huán)境的教程圖解
這篇文章主要介紹了Visual Studio Code配置C/C++開發(fā)環(huán)境的教程，本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-06-06
這篇文章主要介紹了C++模板template原理，函數(shù)模板代表了一個函數(shù)家族，該函數(shù)模板與類型無關，在使用時被參數(shù)化，根據(jù)實參類型產生函數(shù)的特定類型版本2022-07-07
智能指針是C++中用于管理動態(tài)分配資源的強大工具,通過正確使用智能指針,可以顯著減少內存泄漏的可能性,這篇文章主要介紹了C++中的智能指針舉例詳解及注意事項的相關資料,文中通過代碼介紹的非常詳細,需要的朋友可以參考下2025-03-03