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

C語言動態(tài)順序表實例代碼

 更新時間:2021年12月19日 15:06:20   作者:bitzhan  
大家好,本篇文章主要講的是C語言動態(tài)順序表實例代碼,感興趣的同學(xué)趕快來看一看吧,對你有幫助的話記得收藏一下,方便下次瀏覽

順序表概念:

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

代碼解析:

一.準(zhǔn)備工作

1.?首先對一些頭文件的引用和創(chuàng)建一個結(jié)構(gòu)體,結(jié)構(gòu)體包含一個數(shù)組,size表示該數(shù)組目前有多少個元素,capacity表示目前數(shù)組能存多少個元素。例如:

?

#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.順序表的初始化函數(shù)

? ? ? ? ?注意這里的參數(shù)得是指針,形參是實參的一份臨時拷貝,所以得把地址傳給函數(shù)才能改變值。

void SeqListInit(SL* sl)
{
	sl->a = NULL;
	sl->size = 0;
	sl->capacity = 0;
}

2.尾插函數(shù)(在尾部插入數(shù)據(jù))

? ? ? ? 寫尾插函數(shù)之前我們得先判斷一下數(shù)組空間是否夠。例如下面的例子。

所以我們要先檢查空間是否滿了,滿了就擴(kuò)容

將這個判斷空間函數(shù)命名為? 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;
		}
	}
}

尾插函數(shù):

void SeqListPushBack(SL* sl, DataType x)
{
CheckSpace(sl);
	sl->a[sl->size] = x;
	sl->size++;
}

3.頭插函數(shù)(在數(shù)組頭部插入數(shù)據(jù))

? ? ? ?

void SeqListPushFront(SL* sl, DataType x)
{
	//因為插入的時候都要檢查空間是不是滿了,滿了就擴(kuò)容
	CheckSpace(sl);
	for (int end = sl->size - 1; end >= 0; end--)
	{
		sl->a[end + 1] = sl->a[end];
	}
	sl->a[0] = x;
	sl->size++;
}

?挪數(shù)據(jù)對應(yīng)著for循環(huán)的代碼,最后再給數(shù)組的第一個位置賦值。別忘了對size+1.

?4.尾刪函數(shù)

? ? ? ? 如果size等于0了就說明順序表中沒有數(shù)據(jù)了,所以

void SeqListPopBack(SL* sl)
{
	assert(sl->size > 0);
	sl->size--;
}

5.頭刪函數(shù)

? ? ? ? 從第二個數(shù)據(jù)開始整體往前挪以為就可以了。(要從前面開始挪):

void SeqListPopFront(SL* sl)
{
	for (int i = 1; i < sl->size; i++)
	{
		sl->a[i - 1] = sl->a[i];
	}
	sl->size--;
}

6.在第pos的位置插入數(shù)據(jù)

? ? ? ? 首先pos不能小于現(xiàn)有的數(shù)據(jù)個數(shù)。

? ? ? ? 第二判斷空間,滿了就擴(kuò)容。

? ? ? ? 第三:從第pos個位置的數(shù)據(jù)開始(這里第pos個位置的數(shù)據(jù)在數(shù)組中的下標(biāo)是pos-1)?將后面的數(shù)據(jù)整體往后挪一位。

? ? ? ? 第四:再這個位置賦值,別忘了對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個位置的數(shù)據(jù)

? ? ? ? 首先pos不能小于現(xiàn)有數(shù)據(jù)個數(shù)

? ? ? ? 第二:將從第pos個位置的數(shù)據(jù)開始到最后一個數(shù)據(jù)往前挪一位

? ? ? ? 第三:對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個位置的數(shù)據(jù)

? ? ? ? 一:pos不能小于現(xiàn)有數(shù)據(jù)個數(shù)

? ? ? ? 二:賦值。第pos個位置的數(shù)據(jù)在數(shù)組中下標(biāo)是pos-1。(因為數(shù)組下表從0開始)

void SeqListModify(SL* sl, int pos, DataType x)
{
	assert(pos <= sl->size);
	sl->a[pos - 1] = x;
}

9.查找函數(shù)。

? ? ? ? 遍歷一遍看是否有這個數(shù)據(jù),有就返回數(shù)據(jù)是第幾個元素。(這里我不是返回該數(shù)據(jù)在數(shù)組中的下標(biāo),我是返回 下標(biāo)+1)?

? ? ? ? 這里我沒有考慮如果有兩個一樣的數(shù)據(jù)的情況。

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("沒有此數(shù)據(jù)\n");
	return -1;
}

10.銷毀函數(shù)

? ? ? ? 釋放sl->a之后要對它置空,因為指針free之后,free函數(shù)只是把指針指向的內(nèi)存空間釋放了,即內(nèi)存中存儲的值,但是并沒有將指針的值賦為NULL,指針仍然指向這塊內(nèi)存。?

void SeqListDestory(SL* sl)
{
	free(sl->a);
	sl->a = NULL;
	sl->size = 0;
	sl->capacity = 0;
}

11.打印函數(shù)

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)
{
	//看空間是不是滿了,滿了就擴(kuò)容
	//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;
	//	}
	//}
	//封裝成一個函數(shù)
	CheckSpace(sl);
	sl->a[sl->size] = x;
	sl->size++;
}
 
void SeqListPushFront(SL* sl, DataType x)
{
	//因為插入的時候都要檢查空間是不是滿了,滿了就擴(kuò)容
	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("沒有此數(shù)據(jù)\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.尾插數(shù)據(jù)  2.頭插數(shù)據(jù) ***\n");
	printf("*** 3.在第pos個位置插入數(shù)據(jù)***\n");
	printf("*** 4.尾刪數(shù)據(jù)  5.頭刪數(shù)據(jù) ***\n");
	printf("*** 6.在第pos個位置刪除數(shù)據(jù)***\n");
	printf("*** 7.修改第pos個位置的數(shù)據(jù)***\n");
	printf("*** 8.查找數(shù)據(jù) 9.打印數(shù)據(jù)  ***\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("請輸入要插入的數(shù)據(jù),以-1結(jié)束:\n");
			do
			{
				scanf("%d", &x);
				if (x != -1)
				{
					SeqListPushBack(&sl, x);
				}
			} while (x != -1);
			break;
		case 2:
			printf("請輸入要插入的數(shù)據(jù),以-1結(jié)束:\n");
			do
			{
				scanf("%d", &x);
				if (x != -1)
				{
					SeqListPushFront(&sl, x);
				}
			} while (x != -1);
			break;
		case 3:
			printf("請輸入要插入的數(shù)據(jù),要從第幾個插入,以非正正數(shù)結(jié)束\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("請輸入要刪除第幾個位置的數(shù)據(jù),以非正正數(shù)結(jié)束\n");
			do
			{
				scanf("%d", &pos);
				if (pos>0)
				{
					SeqListErase(&sl, pos);
				}
			} while (pos>0);
			break;
		case 7:
			printf("請輸入要修改的數(shù)據(jù),要修改第幾個數(shù)據(jù),以非正整數(shù)結(jié)束\n");
			do
			{
				scanf("%d", &x);
				scanf("%d", &pos);
				if (pos>0)
				{
					SeqListInsert(&sl, pos, x);
				}
			} while (pos>0);
			break;
		case 8:
			printf("請輸入需要查找的數(shù)據(jù)\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;
}

到此這篇關(guān)于C語言動態(tài)順序表實例代碼的文章就介紹到這了,更多相關(guān)C語言順序表內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • MFC之ComboBox控件用法實例教程

    MFC之ComboBox控件用法實例教程

    這篇文章主要介紹了MFC之ComboBox控件用法,包括了ComboBox控件常見的各類用法,非常具有實用價值,需要的朋友可以參考下
    2014-09-09
  • C++實現(xiàn)歌手比賽評分系統(tǒng)

    C++實現(xiàn)歌手比賽評分系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)歌手比賽評分系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • C語言中網(wǎng)絡(luò)地址與二進(jìn)制數(shù)之間轉(zhuǎn)換的函數(shù)小結(jié)

    C語言中網(wǎng)絡(luò)地址與二進(jìn)制數(shù)之間轉(zhuǎn)換的函數(shù)小結(jié)

    這篇文章主要介紹了C語言中網(wǎng)絡(luò)地址與二進(jìn)制數(shù)之間轉(zhuǎn)換的函數(shù)小結(jié),是C語言入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
    2015-09-09
  • C/C++實現(xiàn)遍歷文件夾最全方法總結(jié)

    C/C++實現(xiàn)遍歷文件夾最全方法總結(jié)

    這篇文章主要為大家介紹了C/C++實現(xiàn)遍歷文件夾功能的最全方法總結(jié),文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2022-09-09
  • C++實現(xiàn)推箱子小游戲源碼

    C++實現(xiàn)推箱子小游戲源碼

    這篇文章主要為大家詳細(xì)介紹了C++實現(xiàn)推箱子小游戲源碼,文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-07-07
  • QT使用QML實現(xiàn)地圖繪制虛線的示例代碼

    QT使用QML實現(xiàn)地圖繪制虛線的示例代碼

    QML提供了MapPolyline用于在地圖上繪制線段,這篇文章主要為大家詳細(xì)介紹了QT如何使用QML實現(xiàn)在地圖上繪制虛線,需要的小伙伴可以參考一下
    2023-07-07
  • string居然也可以用<<和>>

    string居然也可以用<<和>>

    今天小編就為大家分享一篇關(guān)于string居然也可以用<<和>>,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2019-04-04
  • 詳解C++編程中的嵌套類的聲明與其中的函數(shù)使用

    詳解C++編程中的嵌套類的聲明與其中的函數(shù)使用

    這篇文章主要介紹了C++編程中的嵌套類的聲明與其中的函數(shù)使用,嵌套類即在一個類的范圍內(nèi)聲明和編寫另一個類,需要的朋友可以參考下
    2016-01-01
  • C/C++中extern

    C/C++中extern "C" 的作用分析

    這篇文章主要介紹了C/C++中extern "C" 的作用,是在進(jìn)行C/C++程序設(shè)計中非常常見的用法,需要的朋友可以參考下
    2014-09-09
  • C語言中的5種簡單排序算法(適合小白)

    C語言中的5種簡單排序算法(適合小白)

    在編程練習(xí)時我們經(jīng)常會遇到一些將一串亂序的數(shù)字排列成有序的數(shù)列(遞增,遞減)的問題,以此起到解決問題的效果,下面這篇文章主要給大家介紹了關(guān)于C語言中的5種簡單排序算法的相關(guān)資料,需要的朋友可以參考下
    2023-03-03

最新評論