欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

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

順序表的基本操作

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

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

初始化

初始化結構體，開辟空間

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");
}

擴容

增加順序表的容量

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

尾插法

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

void SeqListPushBack(SeqList* ps, SLDataType data)
{
	assert(ps);
	//先判斷是否已滿，如果已滿則需要擴容
	if (ps->size == ps->capicity)
	{
		SeqListRealloc( ps);//調(diào)用擴容函數(shù)
	}
	ps->arr[ps->size] = data;//將數(shù)據(jù)放到順序表的結尾
	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)用擴容函數(shù)
	}
	//***將ps->size強轉成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
}

任意位置插入

函數(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)用擴容函數(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
	}
}

完整代碼

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

  • 其中work.h頭文件主要完成包含頭文件和結構體、各個函數(shù)的聲明
  • main.c源文件是程序的入口，并在這里實現(xiàn)測試用例，具體使用時，結構體變量在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ù)并返回下標，若不存在返回值為-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");
}

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

//尾插法
void SeqListPushBack(SeqList* ps, SLDataType data)
{
	assert(ps);
	//先判斷是否已滿，如果已滿則需要擴容
	if (ps->size == ps->capicity)
	{
		SeqListRealloc( ps);//調(diào)用擴容函數(shù)
	}
	ps->arr[ps->size] = data;//將數(shù)據(jù)放到順序表的結尾
	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)用擴容函數(shù)
	}
	//***將ps->size強轉成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)用擴容函數(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
	}
}

總結

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

相關文章

  • C++多線程編程簡單實例

    C++多線程編程簡單實例

    本文給大家分享的是C++多線程編程簡單實例，由于C++本身沒有多線程機制，在windows下我們使用調(diào)用SDK win32 api來實現(xiàn)，示例都很簡單，講解的也很詳細，推薦給大家。
    2015-03-03
  • C語言動態(tài)規(guī)劃點殺dp算法LeetCode炒股習題案例解析

    C語言動態(tài)規(guī)劃點殺dp算法LeetCode炒股習題案例解析

    這篇文章主要介紹為了C語言動態(tài)規(guī)劃點殺dp算法，本文以LeetCode炒股習題案例來為大家進行詳細解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助
    2022-02-02
  • Qt?http編程之nlohmann?json庫使用詳解

    Qt?http編程之nlohmann?json庫使用詳解

    nlohmann是一個C++的JSON庫,它提供了方便的方式來解析、生成和操作JSON數(shù)據(jù),這篇文章主要為大家介紹了nlohmann?json庫的簡單使用,希望對大家有所幫助
    2024-04-04
  • C語言基于graphics.h實現(xiàn)圣誕樹

    C語言基于graphics.h實現(xiàn)圣誕樹

    這篇文章主要介紹了圣誕樹代碼，c語言編程，基于graphics.h實現(xiàn),本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
    2021-12-12
  • [c++]變量聲明與定義的規(guī)則詳解

    [c++]變量聲明與定義的規(guī)則詳解

    這篇文章主要介紹了[c++]變量聲明與定義的規(guī)則詳解,對于學習c++的朋友來說這是一個很細膩的文章,代碼完整,需要的朋友可以參考下
    2021-04-04
  • 淺析C語言中strtol()函數(shù)與strtoul()函數(shù)的用法

    淺析C語言中strtol()函數(shù)與strtoul()函數(shù)的用法

    這篇文章主要介紹了淺析C語言中strtol()函數(shù)與strtoul()函數(shù)的用法,注意其將字符串轉換成long型的區(qū)別,需要的朋友可以參考下
    2015-08-08
  • 二叉查找樹的插入,刪除,查找

    二叉查找樹的插入,刪除,查找

    以下是對二叉查找樹的插入與刪除以及查找進行了詳細的介紹，需要的朋友可以 過來參考下
    2013-09-09
  • C語言實現(xiàn)班級成績管理系統(tǒng)

    C語言實現(xiàn)班級成績管理系統(tǒng)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)班級成績管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2020-07-07
  • Qt超時鎖屏的實現(xiàn)示例

    Qt超時鎖屏的實現(xiàn)示例

    本文主要介紹了Qt超時鎖屏的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2022-01-01
  • C++98/11/17表達式類別(小結)

    C++98/11/17表達式類別(小結)

    這篇文章主要介紹了C++98/11/17表達式類別，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
    2020-05-05

最新評論