最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C語言順序表的基本操作(初始化,插入,刪除,查詢,擴(kuò)容,打印,清空等)

 更新時間：2023年02月05日 10:44:54   作者：安河橋畔  
這篇文章主要介紹了C語言順序表的基本操作(初始化,插入,刪除,查詢,擴(kuò)容,打印,清空等)，具有很好的參考價值，希望對大家有所幫助。

順序表的基本操作

順序表是用一段物理地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲。

在數(shù)組上完成數(shù)據(jù)的增刪查改等基本操作。

初始化

初始化結(jié)構(gòu)體，開辟空間

void SeqListInit(SeqList* ps, size_t inite_capicity)
{
	assert(ps);
	ps->arr = (SLDataType*)malloc(sizeof(SLDataType) * inite_capicity);
	if (NULL == ps->arr)
	{
		exit(1);
	}
	ps->capicity = inite_capicity;
	ps->size = 0;
}

清空

因為動態(tài)內(nèi)存申請用完空間必須釋放，所以存在這個函數(shù)

void SeqListDestory(SeqList* ps)
{
	assert(ps);
	if (ps->arr)
	{
		free(ps->arr);
		ps->arr = NULL;
		ps->capicity = 0;
		ps->size = 0;
	}
}

打印

打印順序表內(nèi)容

void SeqListPrint(SeqList* ps)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}

擴(kuò)容

增加順序表的容量

static void SeqListRealloc(SeqList* ps)
{
	SLDataType* temp = ps->arr;
	temp = (SLDataType*)realloc(ps->arr, ps->capicity * 2);
	if (temp != NULL)
	{
		// 若申請則將擴(kuò)容后的地址賦給ps->size
		// 這樣做的目的是防止空間申請失敗后原有空間的地址無法找回
		ps->arr = temp;
	}
	ps->capicity *= 2;
}

尾插法

尾插法只需要將元素放入最會一個位置，并對size加上1即可

void SeqListPushBack(SeqList* ps, SLDataType data)
{
	assert(ps);
	//先判斷是否已滿，如果已滿則需要擴(kuò)容
	if (ps->size == ps->capicity)
	{
		SeqListRealloc( ps);//調(diào)用擴(kuò)容函數(shù)
	}
	ps->arr[ps->size] = data;//將數(shù)據(jù)放到順序表的結(jié)尾
	ps->size++;//有效元素增加一個
}

判空

插入操作前都要判斷順序表是否已滿

static int IsSeqListEmpty(SeqList* ps)
{
	assert(ps);
	if (0==ps->size)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

尾刪法

尾刪只需要將實際元素個數(shù)減一即可

void SeqListPopBack(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		ps->size--;
	}
}

頭插法

順序表所有元素向后移動一個單位，在第一個位置插入數(shù)據(jù)

void SeqListPushFront(SeqList* ps, SLDataType data)
{
	assert(ps);
	if (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若順序表空間已滿調(diào)用擴(kuò)容函數(shù)
	}
	//***將ps->size強(qiáng)轉(zhuǎn)成int類型，否則計算時會發(fā)生類型提升***
	for (int i = (int)ps->size - 1; i >= 0; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//所有元素向后移動一個單位
	}
	ps->arr[0] = data;//將元素插入順序表頭部
	ps->size ++;//元素個數(shù)加1
}

頭刪法

將第一個元素以后的所有元素向前移動一個單位

void SeqListPopFront(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = 0; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素個數(shù)減1
	}
}

查詢

查詢表中是否有某一元素，若存在則返回其下標(biāo)

int SeqListFind(SeqList* ps, SLDataType data)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == data) 
		{
			return i;
		}
	}
	return -1;//未找到返回-1
}

任意位置插入

函數(shù)的第二個參數(shù)為要插入的位置，第三個參數(shù)為要插入的數(shù)據(jù)，與頭插原理相似

void SeqListInsert(SeqList* ps, size_t pos, SLDataType data)
{
	assert(ps);
	if (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若順序表空間已滿調(diào)用擴(kuò)容函數(shù)
	}

	for (int i = (int)ps->size - 1; i >= pos; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//pos位置及其以后所有元素向后移動一個單位
	}
	ps->arr[pos] = data;//將元素插入順序表頭部
	ps->size++;//元素個數(shù)加1
}

任意位置刪除

從某一要刪除的元素位置開始，后面所有元素向前移動一個單位

void SeqListErase(SeqList* ps, size_t pos)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = (int)pos; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素個數(shù)減1
	}
}

完整代碼

下面給出線性表操作的完整代碼，代碼的注釋對每步的作用有詳細(xì)的介紹：

  • 其中work.h頭文件主要完成包含頭文件和結(jié)構(gòu)體、各個函數(shù)的聲明
  • main.c源文件是程序的入口，并在這里實現(xiàn)測試用例，具體使用時，結(jié)構(gòu)體變量在main.c中定義
  • work.c源文件是各個操作的具體函數(shù)的實現(xiàn)

work.h

#pragma once
#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
#include<assert.h>
#define MAXSIZE 50

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType* arr;//起始地址 
	size_t capicity;//容量
	size_t size;//有效數(shù)據(jù)

}SeqList;

//下面這些都是函數(shù)聲明
void SeqListInit(SeqList* ps,size_t inite_capicity);//初始化
void SeqListDestory(SeqList* ps);//空間釋放
void SeqListPushBack(SeqList* ps, SLDataType data);//尾插
void SeqListPopBack(SeqList* ps);//尾刪
void SeqListPushFront(SeqList* ps,SLDataType data);//頭插法
void SeqListPopFront(SeqList* ps);//頭刪法
int SeqListFind(SeqList* ps, SLDataType data);//查找
void SeqListInsert(SeqList* ps, size_t pos, SLDataType x);//任意位置插入
void SeqListErase(SeqList* ps, size_t pos);//任意位置刪除
void SeqListPrint(SeqList* ps);//順序表打印

main.c

#include"work.h"

//測試用例
void TestSeqList()
{
	SeqList s;
	SeqList* ps = &s;
	SeqListInit(ps, MAXSIZE);

	SeqListPushBack(ps, 1);//尾插法增加5個元素
	SeqListPushBack(ps, 2);
	SeqListPushBack(ps, 3);
	SeqListPushBack(ps, 4);
	SeqListPushBack(ps, 5);
	SeqListPrint(ps);//打印輸出

	SeqListPopBack(ps);//尾刪法刪除一個元素
	SeqListPrint(ps);//打印輸出 

	SeqListPushFront(ps, 0);	//頭插法增加一個元素
	SeqListPrint(ps);	//打印輸出 

	SeqListPopFront(ps);//頭刪法刪除一個元素
	SeqListPrint(ps);	//打印輸出 

	//調(diào)用查找函數(shù)并返回下標(biāo)，若不存在返回值為-1
	printf("%d\n", SeqListFind(ps, 2));
	printf("%d\n", SeqListFind(ps, 10));

	SeqListInsert(ps, 4, 5);//第4個位置插入
	SeqListPrint(ps);

	SeqListErase(ps, 5);//第5個位置刪除
	SeqListPrint(ps);

	SeqListDestory(ps);
}

int main()
{
	TestSeqList();//調(diào)用測試函數(shù)
	system("pause");
	return 0;
}

work.c

#include"work.h"

//初始化函數(shù)
void SeqListInit(SeqList* ps, size_t inite_capicity)
{
	assert(ps);
	ps->arr = (SLDataType*)malloc(sizeof(SLDataType) * inite_capicity);
	if (NULL == ps->arr)
	{
		exit(1);
	}
	ps->capicity = inite_capicity;
	ps->size = 0;
}

//堆空間釋放釋放函數(shù)
void SeqListDestory(SeqList* ps)
{
	assert(ps);
	if (ps->arr)
	{
		free(ps->arr);
		ps->arr = NULL;
		ps->capicity = 0;
		ps->size = 0;
	}

}

//順序表打印函數(shù)
void SeqListPrint(SeqList* ps)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}

//擴(kuò)容函數(shù)
static void SeqListRealloc(SeqList* ps)
{
	SLDataType* temp = ps->arr;
	temp = (SLDataType*)realloc(ps->arr, ps->capicity * 2);
	if (temp != NULL)
	{
		// 若申請則將擴(kuò)容后的地址賦給ps->size
		// 這樣做的目的是防止空間申請失敗后原有空間的地址無法找回
		ps->arr = temp;
	}
	ps->capicity *= 2;
}

//尾插法
void SeqListPushBack(SeqList* ps, SLDataType data)
{
	assert(ps);
	//先判斷是否已滿，如果已滿則需要擴(kuò)容
	if (ps->size == ps->capicity)
	{
		SeqListRealloc( ps);//調(diào)用擴(kuò)容函數(shù)
	}
	ps->arr[ps->size] = data;//將數(shù)據(jù)放到順序表的結(jié)尾
	ps->size++;//有效元素增加一個

}

//判空函數(shù)
static int IsSeqListEmpty(SeqList* ps)
{
	assert(ps);
	if (0==ps->size)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

//尾刪法
void SeqListPopBack(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		ps->size--;//尾刪只需要將實際元素個數(shù)減一即可
	}
}

//頭插法
void SeqListPushFront(SeqList* ps, SLDataType data)
{
	assert(ps);
	if (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若順序表空間已滿調(diào)用擴(kuò)容函數(shù)
	}
	//***將ps->size強(qiáng)轉(zhuǎn)成int類型，否則計算時會發(fā)生類型提升***
	for (int i = (int)ps->size - 1; i >= 0; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//所有元素向后移動一個單位
	}
	ps->arr[0] = data;//將元素插入順序表頭部
	ps->size ++;//元素個數(shù)加1
}

//頭刪法
void SeqListPopFront(SeqList* ps)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = 0; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素個數(shù)減1
	}
}


//查詢
int SeqListFind(SeqList* ps, SLDataType data)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == data) 
		{
			return i;
		}
	}
	return -1;//未找到返回-1
}

//任意位置插入
void SeqListInsert(SeqList* ps, size_t pos, SLDataType data)
{
	assert(ps);
	if (ps->size == ps->capicity)
	{
		SeqListRealloc(ps);//若順序表空間已滿調(diào)用擴(kuò)容函數(shù)
	}

	for (int i = (int)ps->size - 1; i >= pos; i--)
	{
		ps->arr[i + 1] = ps->arr[i];//pos位置及其以后所有元素向后移動一個單位
	}
	ps->arr[pos] = data;//將元素插入順序表頭部
	ps->size++;//元素個數(shù)加1
}

//任意位置刪除
void SeqListErase(SeqList* ps, size_t pos)
{
	assert(ps);
	if (!IsSeqListEmpty(ps))
	{
		for (int i = (int)pos; i < (int)ps->size - 1; i++)
		{
			ps->arr[i] = ps->arr[i + 1];
		}
		ps->size--;//元素個數(shù)減1
	}
}

總結(jié)

以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持腳本之家。

相關(guān)文章

  • c語言輕松實現(xiàn)猜數(shù)字小游戲

    c語言輕松實現(xiàn)猜數(shù)字小游戲

    猜數(shù)字是興起于英國的益智類小游戲，起源于20世紀(jì)中期，一般由兩個人或多人玩，也可以由一個人和電腦玩。游戲規(guī)則為一方出數(shù)字，一方猜，今天我們來用C實現(xiàn)這個游戲案例
    2022-04-04
  • 淺析C++中cout的運(yùn)行機(jī)制

    淺析C++中cout的運(yùn)行機(jī)制

    關(guān)于C++中cout的使用，相信大家再熟悉不過了，然而對于cout是如何輸出的？輸出的機(jī)制是啥，需要進(jìn)一步的了解。本章娓娓道來。前幾天在網(wǎng)上看到這么一個題目
    2013-10-10
  • C/C++表格組件Qt?TableWidget應(yīng)用詳解

    C/C++表格組件Qt?TableWidget應(yīng)用詳解

    本文詳細(xì)講解了C/C++中使用列表框組件Qt?TableWidget的方法，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-12-12
  • C++實現(xiàn)大數(shù)相乘算法

    C++實現(xiàn)大數(shù)相乘算法

    這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)大數(shù)相乘算法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2019-09-09
  • C++實現(xiàn)批量提取PDF內(nèi)容

    C++實現(xiàn)批量提取PDF內(nèi)容

    這篇文章主要為大家詳細(xì)介紹了如何使用C++批量提取PDF里文字內(nèi)容并導(dǎo)出到表格以及批量給?PDF?文件改名,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2025-02-02
  • C語言利用鏈表與文件實現(xiàn)登錄注冊功能

    C語言利用鏈表與文件實現(xiàn)登錄注冊功能

    這篇文章主要介紹了C語言利用鏈表與文件實現(xiàn)登錄注冊功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2020-12-12
  • C語言教程之?dāng)?shù)組詳解

    C語言教程之?dāng)?shù)組詳解

    這篇文章主要為大家介紹了C語言教程之?dāng)?shù)組，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
    2022-01-01
  • C++數(shù)字三角形問題與dp算法

    C++數(shù)字三角形問題與dp算法

    這篇文章主要介紹了C++數(shù)字三角形問題與dp算法的相關(guān)知識，非常不錯，具有一定的參考借鑒價值 ,需要的朋友可以參考下
    2018-09-09
  • c++冒泡排序詳解

    c++冒泡排序詳解

    冒泡排序（Bubble Sort），是一種計算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。
    2017-05-05
  • C++ new、delete（new[]、delete[]）操作符重載需要注意的問題

    C++ new、delete（new[]、delete[]）操作符重載需要注意的問題

    這篇文章主要介紹了C++ new、delete（new[]、delete[]）操作符重載需要注意的問題,本文同時講解了兼容默認(rèn)的 new、delete 的錯誤處理方式、多態(tài)的問題等內(nèi)容,需要的朋友可以參考下
    2014-10-10

最新評論

肥乡县| 穆棱市| 全州县| 长沙市| 灵宝市| 保定市| 曲阳县| 商都县| 门头沟区| 伊金霍洛旗| 富锦市| 灌南县| 金乡县| 鄱阳县| 台东县| 汤原县| 江津市| 余姚市| 灵武市| 博白县| 高雄县| 四平市| 湛江市| 西乌珠穆沁旗| 宁城县| 洛扎县| 北票市| 固始县| 麻江县| 乌拉特后旗| 武威市| 南充市| 镇巴县| 分宜县| 平塘县| 彩票| 临猗县| 安吉县| 阿拉善左旗| 那坡县| 两当县|