C語言動態(tài)順序表實例代碼
更新時間：2021年12月19日 15:06:20 作者：bitzhan
大家好，本篇文章主要講的是C語言動態(tài)順序表實例代碼，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽
順序表概念：
? ? ? ? 順序表是用一段物理地址連續(xù)的存儲單元依次存儲數據元素的線性結構。一般情況下用數組存儲。在數組上完成數據的增刪查改。
代碼解析：
一.準備工作
1.?首先對一些頭文件的引用和創(chuàng)建一個結構體，結構體包含一個數組，size表示該數組目前有多少個元素，capacity表示目前數組能存多少個元素。例如：
?
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>
typedef int DataType;
typedef struct SeqList
{
DataType* a;
int size;
int capacity;
}SL;
2.創(chuàng)建一個順序表
SL sl;
二、順序表的基本操作?
1.順序表的初始化函數
? ? ? ? ?注意這里的參數得是指針，形參是實參的一份臨時拷貝，所以得把地址傳給函數才能改變值。
void SeqListInit(SL* sl)
{
sl->a = NULL;
sl->size = 0;
sl->capacity = 0;
}
2.尾插函數（在尾部插入數據）
? ? ? ? 寫尾插函數之前我們得先判斷一下數組空間是否夠。例如下面的例子。
所以我們要先檢查空間是否滿了，滿了就擴容
將這個判斷空間函數命名為? void CheckSpace(SL* sl) （這是動態(tài)順序表區(qū)別于靜態(tài)順序表最主要的部分）?
void CheckSpace(SL* sl)
{
if (sl->size == sl->capacity)
{
//因為capacity一開始等于0，所以先給capacity一個值
int newcapacity = sl->capacity == 0 ? 4 : sl->capacity * 2;
DataType* tmp = (DataType*)realloc(sl->a, sizeof(DataType)*newcapacity);
if (tmp == NULL)
{
printf("開辟失敗\n");
exit(-1);
}
else
{
sl->capacity = newcapacity;
sl->a = tmp;
}
}
}
尾插函數：
void SeqListPushBack(SL* sl, DataType x)
{
CheckSpace(sl);
sl->a[sl->size] = x;
sl->size++;
}
3.頭插函數（在數組頭部插入數據）
? ? ? ? 
void SeqListPushFront(SL* sl, DataType x)
{
//因為插入的時候都要檢查空間是不是滿了，滿了就擴容
CheckSpace(sl);
for (int end = sl->size - 1; end >= 0; end--)
{
sl->a[end + 1] = sl->a[end];
}
sl->a[0] = x;
sl->size++;
}
?挪數據對應著for循環(huán)的代碼，最后再給數組的第一個位置賦值。別忘了對size+1.
?4.尾刪函數
? ? ? ? 如果size等于0了就說明順序表中沒有數據了，所以
void SeqListPopBack(SL* sl)
{
assert(sl->size > 0);
sl->size--;
}
5.頭刪函數
? ? ? ? 從第二個數據開始整體往前挪以為就可以了。（要從前面開始挪）：
void SeqListPopFront(SL* sl)
{
for (int i = 1; i < sl->size; i++)
{
sl->a[i - 1] = sl->a[i];
}
sl->size--;
}
6.在第pos的位置插入數據
? ? ? ? 首先pos不能小于現有的數據個數。
? ? ? ? 第二判斷空間，滿了就擴容。
? ? ? ? 第三：從第pos個位置的數據開始（這里第pos個位置的數據在數組中的下標是pos-1）?將后面的數據整體往后挪一位。
? ? ? ? 第四：再這個位置賦值，別忘了對size++；
void SeqListInsert(SL* sl, int pos, DataType x)
{
//查看空間
assert(pos <= sl->size);
CheckSpace(sl);
for (int end = sl->size-1; end >= pos-1; end--)//這里不能用sl->size--
{
sl->a[end+1] = sl->a[end];
}
sl->a[pos - 1] = x;
sl->size++;
}
7.刪除第pos個位置的數據
? ? ? ? 首先pos不能小于現有數據個數
? ? ? ? 第二：將從第pos個位置的數據開始到最后一個數據往前挪一位
? ? ? ? 第三：對size--?
void SeqListErase(SL* sl, int pos)
{
assert(pos <=sl->size);
for (int i = pos; i < sl->size; i++)
{
sl->a[i - 1] = sl->a[i];
}
sl->size--;
}
8.修改第pos個位置的數據
? ? ? ? 一：pos不能小于現有數據個數
? ? ? ? 二：賦值。第pos個位置的數據在數組中下標是pos-1。（因為數組下表從0開始）
void SeqListModify(SL* sl, int pos, DataType x)
{
assert(pos <= sl->size);
sl->a[pos - 1] = x;
}
9.查找函數。
? ? ? ? 遍歷一遍看是否有這個數據，有就返回數據是第幾個元素。（這里我不是返回該數據在數組中的下標，我是返回 下標+1）?
? ? ? ? 這里我沒有考慮如果有兩個一樣的數據的情況。
int SeqListFind(SL* sl, DataType x)
{
for (int i = 0; i < sl->size;i++)
{
if (sl->a[i] == x)
{
i++;
printf("在第%d個位置\n", i);
return i;
}
}
printf("沒有此數據\n");
return -1;
}
10.銷毀函數
? ? ? ? 釋放sl->a之后要對它置空，因為指針free之后,free函數只是把指針指向的內存空間釋放了,即內存中存儲的值,但是并沒有將指針的值賦為NULL,指針仍然指向這塊內存。?
void SeqListDestory(SL* sl)
{
free(sl->a);
sl->a = NULL;
sl->size = 0;
sl->capacity = 0;
}
11.打印函數
void SeqListPrint(SL* sl)
{
for (int i = 0; i < sl->size;i++)
{
printf("%d ", sl->a[i]);
}
printf("\n");
}
三、總代碼：
? ? ? ? 菜單寫的比較簡單。
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<assert.h>
typedef int DataType;
typedef struct SeqList
{
DataType* a;
int size;
int capacity;
}SL;
void SeqListInit(SL* sl)
{
sl->a = NULL;
sl->size = 0;
sl->capacity = 0;
}
void SeqListPrint(SL* sl)
{
for (int i = 0; i < sl->size; i++)
{
printf("%d ", sl->a[i]);
}
printf("\n");
}
void CheckSpace(SL* sl)
{
if (sl->size == sl->capacity)
{
//因為capacity一開始等于0，所以先給capacity一個值
int newcapacity = sl->capacity == 0 ? 4 : sl->capacity * 2;
DataType* tmp = (DataType*)realloc(sl->a, sizeof(DataType)*newcapacity);
if (tmp == NULL)
{
printf("開辟失敗\n");
exit(-1);
}
else
{
sl->capacity = newcapacity;
sl->a = tmp;
}
}
}
void SeqListPushBack(SL* sl, DataType x)
{
//看空間是不是滿了，滿了就擴容
//if (sl->size == sl->capacity)
//{
// //因為capacity一開始等于0，所以先給capacity一個值
// int newcapacity = sl->capacity == 0 ? 4 : sl->capacity * 2;
// DataType* tmp = (DataType*)realloc(sl->a, sizeof(DataType)*newcapacity);
// if (tmp == NULL)
// {
// printf("開辟失敗\n");
// exit(-1);
// }
// else
// {
// sl->a = tmp;
// }
//}
//封裝成一個函數
CheckSpace(sl);
sl->a[sl->size] = x;
sl->size++;
}
void SeqListPushFront(SL* sl, DataType x)
{
//因為插入的時候都要檢查空間是不是滿了，滿了就擴容
CheckSpace(sl);
for (int end = sl->size - 1; end >= 0; end--)
{
sl->a[end + 1] = sl->a[end];
}
sl->a[0] = x;
sl->size++;
}
void SeqListPopBack(SL* sl)
{
assert(sl->size > 0);
sl->size--;
}
void SeqListPopFront(SL* sl)
{
for (int i = 1; i < sl->size; i++)
{
sl->a[i - 1] = sl->a[i];
}
sl->size--;
}
void SeqListInsert(SL* sl, int pos, DataType x)
{
//查看空間
assert(pos <= sl->size);
CheckSpace(sl);
for (int end = sl->size - 1; end >= pos - 1; end--)//這里不能用sl->size--
{
sl->a[end + 1] = sl->a[end];
}
sl->a[pos - 1] = x;
sl->size++;
}
void SeqListErase(SL* sl, int pos)
{
assert(pos <= sl->size);
for (int i = pos; i < sl->size; i++)
{
sl->a[i - 1] = sl->a[i];
}
sl->size--;
}
void SeqListModify(SL* sl, int pos, DataType x)
{
assert(pos <= sl->size);
sl->a[pos - 1] = x;
}
int SeqListFind(SL* sl, DataType x)
{
for (int i = 0; i < sl->size; i++)
{
if (sl->a[i] == x)
{
i++;
printf("在第%d個位置\n", i);
return i;
}
}
printf("沒有此數據\n");
return -1;
}
void SeqListDestory(SL* sl)
{
free(sl->a);
sl->a = NULL;
sl->size = 0;
sl->capacity = 0;
}
void menu()
{
printf("******************************\n");
printf("*** 1.尾插數據 2.頭插數據 ***\n");
printf("*** 3.在第pos個位置插入數據***\n");
printf("*** 4.尾刪數據 5.頭刪數據 ***\n");
printf("*** 6.在第pos個位置刪除數據***\n");
printf("*** 7.修改第pos個位置的數據***\n");
printf("*** 8.查找數據 9.打印數據 ***\n");
printf("********** -1.退出 ***********\n");
printf("******************************\n");
}
int main()
{
SL sl;
SeqListInit(&sl);
int option = 0;
int x = 0;
int pos = 1;
while (option != -1)
{
menu();
scanf("%d", &option);
switch (option)
{
case 1:
printf("請輸入要插入的數據，以-1結束：\n");
do
{
scanf("%d", &x);
if (x != -1)
{
SeqListPushBack(&sl, x);
}
} while (x != -1);
break;
case 2:
printf("請輸入要插入的數據，以-1結束：\n");
do
{
scanf("%d", &x);
if (x != -1)
{
SeqListPushFront(&sl, x);
}
} while (x != -1);
break;
case 3:
printf("請輸入要插入的數據，要從第幾個插入,以非正正數結束\n");
do
{
scanf("%d", &x);
scanf("%d", &pos);
if (pos >= 0)
{
SeqListInsert(&sl, pos, x);
}
} while (pos >= 0);
break;
case 4:
SeqListPopBack(&sl);
break;
case 5:
SeqListPopFront(&sl);
break;
case 6:
printf("請輸入要刪除第幾個位置的數據，以非正正數結束\n");
do
{
scanf("%d", &pos);
if (pos>0)
{
SeqListErase(&sl, pos);
}
} while (pos>0);
break;
case 7:
printf("請輸入要修改的數據，要修改第幾個數據,以非正整數結束\n");
do
{
scanf("%d", &x);
scanf("%d", &pos);
if (pos>0)
{
SeqListInsert(&sl, pos, x);
}
} while (pos>0);
break;
case 8:
printf("請輸入需要查找的數據\n");
scanf("%d", &x);
SeqListFind(&sl, x);
break;
case 9:
SeqListPrint(&sl);
break;
case -1:
printf("退出\n");
break;
default:
printf("輸入錯誤，請重新輸入\n");
}
}
SeqListDestory(&sl);
return 0;
}
到此這篇關于C語言動態(tài)順序表實例代碼的文章就介紹到這了,更多相關C語言順序表內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了MFC之ComboBox控件用法，包括了ComboBox控件常見的各類用法,非常具有實用價值,需要的朋友可以參考下2014-09-09
這篇文章主要為大家詳細介紹了C++實現歌手比賽評分系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要介紹了C語言中網絡地址與二進制數之間轉換的函數小結,是C語言入門學習中的基礎知識,需要的朋友可以參考下2015-09-09
這篇文章主要為大家介紹了C/C++實現遍歷文件夾功能的最全方法總結，文中的示例代碼講解詳細，感興趣的小伙伴可以跟隨小編一起學習一下2022-09-09
這篇文章主要為大家詳細介紹了C++實現推箱子小游戲源碼，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-07-07
QML提供了MapPolyline用于在地圖上繪制線段，這篇文章主要為大家詳細介紹了QT如何使用QML實現在地圖上繪制虛線，需要的小伙伴可以參考一下2023-07-07
今天小編就為大家分享一篇關于string居然也可以用<<和>>，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-04-04
這篇文章主要介紹了C++編程中的嵌套類的聲明與其中的函數使用,嵌套類即在一個類的范圍內聲明和編寫另一個類,需要的朋友可以參考下2016-01-01
這篇文章主要介紹了C/C++中extern "C" 的作用,是在進行C/C++程序設計中非常常見的用法,需要的朋友可以參考下2014-09-09
在編程練習時我們經常會遇到一些將一串亂序的數字排列成有序的數列(遞增,遞減)的問題,以此起到解決問題的效果,下面這篇文章主要給大家介紹了關于C語言中的5種簡單排序算法的相關資料,需要的朋友可以參考下2023-03-03