溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹“C語言數據結構中的線性表怎么使用”的相關知識，小編通過實際案例向大家展示操作過程，操作方法簡單快捷，實用性強，希望這篇“C語言數據結構中的線性表怎么使用”文章能幫助大家解決問題。
在Visual Stdio 編譯器中我們可以通過創建.h頭文件和.cpp源文件來實現程序運行，使代碼更美觀，可讀性高，如圖所示：
SqList.h 頭文件 和 Sq.List.cpp 源文件分別存放全局變量、結構體及函數的聲明 和 對應函數的完整實現代碼。我們需要注意的是頭文件和源文件的名稱要一致，而且源文件要引用頭文件（#include"SqList.h")，使用""而不用<>的原因是頭文件是我們自己寫的，只能用""引用。
SqList.cpp內容如下：
tips: #pragma once 代碼是為了避免重復引入頭文件，我們稍作記憶即可
#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);// 向順序表中插入數據
int ListDelete_Sq(struct SqList* L, int i, int* e);//刪除順序表中的數據
void ListShow_Sq(struct SqList* L, const char* s);//輸出順序表中的數據
void DestroyList(SqList* L);//銷毀表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;
}C語言中malloc是動態內存分配函數。
函數原型：void *malloc(unsigned int num_bytes);
參數：num_bytes 是無符號整型，用于表示分配的字節數。
返回值：如果分配成功則返回指向被分配內存的指針(此存儲區中的初始值不確定)，否則返回空指針NULL。void* 表示未確定類型的指針，void *可以指向任何類型的數據，更明確的說是指申請內存空間時還不知道用戶是用這段空間來存儲什么類型的數據（比如是char還是int等等）
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就是形參結構體變量L調用int * elem 屬性，因此malloc需要返回（int *）類型的指針，同時malloc右邊括號放的是內存空間，大小就是宏定義的數值乘以整型(int)所占字節數，在這里說白了就是10*4個字節。模板可以這樣看：(分配類型 *)malloc(分配元素個數 *sizeof(分配類型)) 如果成功，則返回該空間首地址，該空間沒有初始化，如果失敗，則返回0
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分配內存空間，如果失敗返回零，成功就返回內存空間首地址，并把鏈表長度置為零，鏈表最大長度設為 LIST_INIT_SIZE（大小為10）
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 對應L->len 也就是初始長度 ,e 對應插入的值,只看第一個if條件我們會覺得條件永遠成立，實際上下面插入數據后會進行加一操作，因此插入數據只能挨個插入;第二個if不難理解，如果鏈表長度達到最大長度，進行空間擴容，從而可以插入更多數據；后面其實是尾插法，讓*q指向鏈表的最后一個位置，把數據放到里面，然后長度加一，插入數據結束。
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 是該位置的數據，這樣我們就能知道刪除元素的值了，然后我定義*q為鏈表中最后一個元素的地址，隨后重復讓鏈表刪除位置后的元素前移，最后鏈表總長度減一，刪除結束。修改鏈表利用插入和刪除操作結合就可以完成，這里沒有單獨定義方法，具體內容會在下面的總代碼體現。
//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);// 向順序表中插入數據
int ListDelete_Sq(struct SqList* L, int i, int* e);//刪除順序表中的數據
void ListShow_Sq(struct SqList* L, const char* s);//輸出順序表中的數據
void DestroyList(SqList* L);//銷毀表
//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()//界面函數
{
struct SqList L;
InitList_Sq(&L);
int c;
printf(" ------------------------------------\n");
printf(" |**********線性表***************|\n");
printf(" |********1 輸入數據***********|\n");
printf(" |********2 查看數據***********|\n");
printf(" |********3 刪除數據***********|\n");
printf(" |********4 改數據 *********|\n");
printf(" |********5 插入數據***********|\n");
printf(" |********0 退出系統***********|\n");
printf(" ------------------------------------\n");
printf("\n");
while (1)
{
printf("請選擇：");
scanf_s("%d", &c);
switch (c)
{
case 1: {
int n = 0;
printf("輸入要插入的數據個數：");
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, "現在的數據為：");
system("pause"); break;
}
case 3: {
int s, v;
printf("請輸入數據刪除的位置s ：");
scanf_s("%d", &s);
if (ListDelete_Sq(&L, s, &v))
printf("刪除成功.刪除的數據是：%d\n", v);
else
printf("刪除失敗.位置有誤.");
break;
}
case 4: {
printf("請輸入想要修改的位置:");
int s, v;
scanf_s("%d", &s);
if (s<1 || s>L.len)
printf("數據非法");
else {
ListDelete_Sq(&L, s, &v);
printf("請輸入修改的數據:");
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("數據非法");
else {
printf("插入的元素:");
scanf_s("%d", &b);
ListInsert_Sq(&L, i, b);
ListShow_Sq(&L, "插入后的數據為：");
break;
}
}
case 0: {
DestroyList(&L);
return;
}
default:printf("輸入錯誤，請重新輸入!\n"); system("pause"); printf("請重新選擇："); scanf_s("%d", &c);
}
system("PAUSE");
}
}
}
int main()
{
mainview_user();
}
關于“C語言數據結構中的線性表怎么使用”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識，可以關注億速云行業資訊頻道，小編每天都會為大家更新不同的知識點。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
