C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線性表
前言
計(jì)算機(jī)專(zhuān)業(yè)都逃不了數(shù)據(jù)結(jié)構(gòu)這門(mén)課，而這門(mén)課無(wú)疑比較難理解，所以結(jié)合我所學(xué)知識(shí)，我準(zhǔn)備對(duì)順序表做一個(gè)詳細(xì)的解答，為了避免代碼過(guò)長(zhǎng)，采用分文件編寫(xiě)的形式，不僅可以讓代碼干凈利落還能提高代碼可讀性，先解釋部分代碼的含義，最后放上代碼實(shí)現(xiàn)和效果圖，讓我們開(kāi)始操作吧?。?！
一、分文件編寫(xiě)
1、分文件編寫(xiě)概念
在Visual Stdio 編譯器中我們可以通過(guò)創(chuàng)建.h頭文件和.cpp源文件來(lái)實(shí)現(xiàn)程序運(yùn)行，使代碼更美觀，可讀性高，如圖所示：
SqList.h 頭文件 和 Sq.List.cpp 源文件分別存放全局變量、結(jié)構(gòu)體及函數(shù)的聲明 和 對(duì)應(yīng)函數(shù)的完整實(shí)現(xiàn)代碼。我們需要注意的是頭文件和源文件的名稱(chēng)要一致，而且源文件要引用頭文件（#include"SqList.h")，使用""而不用<>的原因是頭文件是我們自己寫(xiě)的，只能用""引用。
2、代碼展示
SqList.cpp內(nèi)容如下：
tips: #pragma once 代碼是為了避免重復(fù)引入頭文件，我們稍作記憶即可
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 10
#define OK 1
#define ERROR 0
typedef struct SqList {
int* elem;
int len;
int size;
}SqList;
int InitList_Sq(struct SqList* L);//初始化順序表
int ListInsert_Sq(struct SqList* L, int i, int e);// 向順序表中插入數(shù)據(jù)
int ListDelete_Sq(struct SqList* L, int i, int* e);//刪除順序表中的數(shù)據(jù)
void ListShow_Sq(struct SqList* L, const char* s);//輸出順序表中的數(shù)據(jù)
void DestroyList(SqList* L);//銷(xiāo)毀表SqList.cpp部分內(nèi)容如下：
#include"SqList.h"
int InitList_Sq(struct SqList* L)
{
L->elem = (int*)malloc(LIST_INIT_SIZE * sizeof(int));
if (!L->elem)exit(0);
L->len = 0;
L->size = LIST_INIT_SIZE;
return OK;
}二、動(dòng)態(tài)分布內(nèi)存malloc
1、初識(shí)malloc
C語(yǔ)言中malloc是動(dòng)態(tài)內(nèi)存分配函數(shù)。
函數(shù)原型：void *malloc(unsigned int num_bytes);
參數(shù)：num_bytes 是無(wú)符號(hào)整型，用于表示分配的字節(jié)數(shù)。
返回值：如果分配成功則返回指向被分配內(nèi)存的指針(此存儲(chǔ)區(qū)中的初始值不確定)，否則返回空指針NULL。void* 表示未確定類(lèi)型的指針，void *可以指向任何類(lèi)型的數(shù)據(jù)，更明確的說(shuō)是指申請(qǐng)內(nèi)存空間時(shí)還不知道用戶(hù)是用這段空間來(lái)存儲(chǔ)什么類(lèi)型的數(shù)據(jù)（比如是char還是int等等）
2、使用方法
typedef struct SqList {
int* elem;
int len;
int size;
}SqList;
int InitList_Sq(struct SqList* L)
{
L->elem = (int*)malloc(LIST_INIT_SIZE * sizeof(int));
if (!L->elem)exit(0);
L->len = 0;
L->size = LIST_INIT_SIZE;
return OK;
}我們可以看到此行代碼"L->elem = (int*)malloc(LIST_INIT_SIZE * sizeof(int));"這里的L->elem就是形參結(jié)構(gòu)體變量L調(diào)用int * elem 屬性，因此malloc需要返回（int *）類(lèi)型的指針，同時(shí)malloc右邊括號(hào)放的是內(nèi)存空間，大小就是宏定義的數(shù)值乘以整型(int)所占字節(jié)數(shù)，在這里說(shuō)白了就是10*4個(gè)字節(jié)。模板可以這樣看：(分配類(lèi)型 *)malloc(分配元素個(gè)數(shù) *sizeof(分配類(lèi)型)) 如果成功，則返回該空間首地址，該空間沒(méi)有初始化，如果失敗，則返回0
三、創(chuàng)建鏈表并進(jìn)行增刪操作
1、初始化鏈表
int InitList_Sq(struct SqList* L)
{
L->elem = (int*)malloc(LIST_INIT_SIZE * sizeof(int));
if (!L->elem)exit(0);
L->len = 0;
L->size = LIST_INIT_SIZE;
return OK;
}
首先為 int*elem分配內(nèi)存空間，如果失敗返回零，成功就返回內(nèi)存空間首地址，并把鏈表長(zhǎng)度置為零，鏈表最大長(zhǎng)度設(shè)為 LIST_INIT_SIZE（大小為10）
2、在鏈表中增加數(shù)據(jù)
int ListInsert_Sq(struct SqList* L, int i, int e)
{
if (i<0 || i>L->len)
return ERROR;
if (L->len >= L->size) {
int* newbase = (int*)realloc(L->elem,
(LIST_INIT_SIZE + LISTINCREMENT) * sizeof(int));
if (!newbase)exit(0);
L->size += LISTINCREMENT;
}
int* q = &(L->elem[i]);
*q = e;
L->len++;
return OK;
}形參 i 對(duì)應(yīng)L->len 也就是初始長(zhǎng)度 ,e 對(duì)應(yīng)插入的值,只看第一個(gè)if條件我們會(huì)覺(jué)得條件永遠(yuǎn)成立，實(shí)際上下面插入數(shù)據(jù)后會(huì)進(jìn)行加一操作，因此插入數(shù)據(jù)只能挨個(gè)插入;第二個(gè)if不難理解，如果鏈表長(zhǎng)度達(dá)到最大長(zhǎng)度，進(jìn)行空間擴(kuò)容，從而可以插入更多數(shù)據(jù)；后面其實(shí)是尾插法，讓*q指向鏈表的最后一個(gè)位置，把數(shù)據(jù)放到里面，然后長(zhǎng)度加一，插入數(shù)據(jù)結(jié)束。
3、刪除鏈表中指定位置數(shù)據(jù)
int ListDelete_Sq(struct SqList* L, int i, int* e) {
if (i<1 || i>L->len) return ERROR;
int* p = &(L->elem[i - 1]);
*e = *p;
int* q = L->elem + L->len - 1;
for (++p; p <= q; ++p)
*(p - 1) = *p;
L->len--;
return OK;
}這里 i 代表鏈表中的位置，*e 是該位置的數(shù)據(jù)，這樣我們就能知道刪除元素的值了，然后我定義*q為鏈表中最后一個(gè)元素的地址，隨后重復(fù)讓鏈表刪除位置后的元素前移，最后鏈表總長(zhǎng)度減一，刪除結(jié)束。修改鏈表利用插入和刪除操作結(jié)合就可以完成，這里沒(méi)有單獨(dú)定義方法，具體內(nèi)容會(huì)在下面的總代碼體現(xiàn)。
四、代碼展示與運(yùn)行效果
1、代碼展示
//1、SqList.h:
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 10
#define OK 1
#define ERROR 0
typedef struct SqList {
int* elem;
int len;
int size;
}SqList;
int InitList_Sq(struct SqList* L);//初始化順序表
int ListInsert_Sq(struct SqList* L, int i, int e);// 向順序表中插入數(shù)據(jù)
int ListDelete_Sq(struct SqList* L, int i, int* e);//刪除順序表中的數(shù)據(jù)
void ListShow_Sq(struct SqList* L, const char* s);//輸出順序表中的數(shù)據(jù)
void DestroyList(SqList* L);//銷(xiāo)毀表
//2、SqList.cpp
#include"SqList.h"
int InitList_Sq(struct SqList* L)
{
L->elem = (int*)malloc(LIST_INIT_SIZE * sizeof(int));
if (!L->elem)exit(0);
L->len = 0;
L->size = LIST_INIT_SIZE;
return OK;
}
int ListInsert_Sq(struct SqList* L, int i, int e)
{
if (i<0 || i>L->len)
return ERROR;
if (L->len >= L->size) {
int* newbase = (int*)realloc(L->elem, (LIST_INIT_SIZE + LISTINCREMENT) * sizeof(int));
if (!newbase)exit(0);
L->size += LISTINCREMENT;
}
int* q = &(L->elem[i]);
*q = e;
L->len++;
return OK;
}
int ListDelete_Sq(struct SqList* L, int i, int* e) {
if (i<1 || i>L->len) return ERROR;
int* p = &(L->elem[i - 1]);
*e = *p;
int* q = L->elem + L->len - 1;
for (++p; p <= q; ++p)
*(p - 1) = *p;
L->len--;
return OK;
}
void ListShow_Sq(struct SqList* L, const char* s) {
printf("%s", s);
int i;
for (i = 0; i < L->len; i++) {
printf("%d ", L->elem[i]);
}
putchar('\n');
}
void DestroyList(SqList* L)
{
free(L->elem);
L->elem = NULL;
L->len = 0;
L->size = 0;
}
//3、鏈表操作.cpp
#include"SqList.h"
void mainview_user()//界面函數(shù)
{
struct SqList L;
InitList_Sq(&L);
int c;
printf(" ------------------------------------\n");
printf(" |**********線性表***************|\n");
printf(" |********1 輸入數(shù)據(jù)***********|\n");
printf(" |********2 查看數(shù)據(jù)***********|\n");
printf(" |********3 刪除數(shù)據(jù)***********|\n");
printf(" |********4 改數(shù)據(jù) *********|\n");
printf(" |********5 插入數(shù)據(jù)***********|\n");
printf(" |********0 退出系統(tǒng)***********|\n");
printf(" ------------------------------------\n");
printf("\n");
while (1)
{
printf("請(qǐng)選擇：");
scanf_s("%d", &c);
switch (c)
{
case 1: {
int n = 0;
printf("輸入要插入的數(shù)據(jù)個(gè)數(shù)：");
scanf_s("%d",&n);
for (int i = 0; i < n; i++) {
int t;
scanf_s("%d", &t);
ListInsert_Sq(&L, L.len, t);
}
}break;
case 2: {
ListShow_Sq(&L, "現(xiàn)在的數(shù)據(jù)為：");
system("pause"); break;
}
case 3: {
int s, v;
printf("請(qǐng)輸入數(shù)據(jù)刪除的位置s ：");
scanf_s("%d", &s);
if (ListDelete_Sq(&L, s, &v))
printf("刪除成功.刪除的數(shù)據(jù)是：%d\n", v);
else
printf("刪除失敗.位置有誤.");
break;
}
case 4: {
printf("請(qǐng)輸入想要修改的位置:");
int s, v;
scanf_s("%d", &s);
if (s<1 || s>L.len)
printf("數(shù)據(jù)非法");
else {
ListDelete_Sq(&L, s, &v);
printf("請(qǐng)輸入修改的數(shù)據(jù):");
scanf_s("%d", &v);
ListInsert_Sq(&L, s-1, v);
ListShow_Sq(&L, "修改后為：");
}
break;
case 5: {
int i, b;
printf("輸入插入的位置:");
scanf_s("%d", &i);
if (i<1 || i>L.len)
printf("數(shù)據(jù)非法");
else {
printf("插入的元素:");
scanf_s("%d", &b);
ListInsert_Sq(&L, i, b);
ListShow_Sq(&L, "插入后的數(shù)據(jù)為：");
break;
}
}
case 0: {
DestroyList(&L);
return;
}
default:printf("輸入錯(cuò)誤，請(qǐng)重新輸入!\n"); system("pause"); printf("請(qǐng)重新選擇："); scanf_s("%d", &c);
}
system("PAUSE");
}
}
}
int main()
{
mainview_user();
}2、運(yùn)行效果
總結(jié)
這個(gè)案例充分包含了結(jié)構(gòu)體與函數(shù)、指針、地址傳遞、鏈表的知識(shí)，非常適合大家的進(jìn)階，何不靜下心來(lái)自己來(lái)實(shí)現(xiàn)這個(gè)程序呢，有什么問(wèn)題一定私信我，我也不敢確保這個(gè)程序沒(méi)有bug，如果有高見(jiàn)，共同交流，進(jìn)步，感謝支持?。?！
到此這篇關(guān)于C語(yǔ)言超詳細(xì)講解數(shù)據(jù)結(jié)構(gòu)中的線性表的文章就介紹到這了,更多相關(guān)C語(yǔ)言線性表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C/C++中的sizeof運(yùn)算符和size_t類(lèi)型的詳解
今天小編就為大家分享一篇關(guān)于C/C++中的sizeof運(yùn)算符和size_t類(lèi)型的詳解，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-10-10
C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)之vector底層實(shí)現(xiàn)機(jī)制解析
向量（Vector）是一個(gè)封裝了動(dòng)態(tài)大小數(shù)組的順序容器（Sequence?Container）。跟任意其它類(lèi)型容器一樣，它能夠存放各種類(lèi)型的對(duì)象?？梢院?jiǎn)單的認(rèn)為，向量是一個(gè)能夠存放任意類(lèi)型的動(dòng)態(tài)數(shù)組2021-11-11
Cocos2d-x學(xué)習(xí)筆記之Hello World!
這篇文章主要介紹了Cocos2d-x學(xué)習(xí)筆記之Hello World!本文基于vs2010和C++語(yǔ)言開(kāi)發(fā),需要的朋友可以參考下2014-09-09
這篇文章主要為大家介紹了C語(yǔ)言的預(yù)處理效果，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2021-12-12
C++實(shí)現(xiàn)bmp格式圖像讀寫(xiě)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)bmp格式圖像讀寫(xiě)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-10-10
C語(yǔ)言常見(jiàn)排序算法之插入排序(直接插入排序,希爾排序)
這篇文章介紹C語(yǔ)言常見(jiàn)排序算法之插入排序(直接插入排序,希爾排序),主要分享介紹的是插入排序的兩種常用算法，直接插入排序和希爾排序，需要的朋友可以參考一下2022-07-07
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易版掃雷游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易版掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-05-05
本篇文章是對(duì)C語(yǔ)言中的sprintf函數(shù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
對(duì)C++默認(rèn)構(gòu)造函數(shù)的一點(diǎn)重要說(shuō)明
下面小編就為大家?guī)?lái)一篇對(duì)C++默認(rèn)構(gòu)造函數(shù)的一點(diǎn)重要說(shuō)明。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-12-12
C/C++?Qt?TreeWidget?單層樹(shù)形組件應(yīng)用小結(jié)
TreeWidget?目錄樹(shù)組件，該組件適用于創(chuàng)建和管理目錄樹(shù)結(jié)構(gòu)，在開(kāi)發(fā)中我們經(jīng)常會(huì)把它當(dāng)作一個(gè)升級(jí)版的ListView組件使用，本文將通過(guò)TreeWidget實(shí)現(xiàn)多字段顯示，并增加一個(gè)自定義菜單，通過(guò)在指定記錄上右鍵可彈出該菜單并對(duì)指定記錄進(jìn)行操作2021-11-11