創建鏈表併進行增加、刪減操作

来源:https://www.cnblogs.com/banon/p/18151915
-Advertisement-
Play Games

題目:對順序表中的元素進行增加和刪除以及訪問 使用數組實現線性表的特性,需要知道三個條件:數組元素的容量、數組有效的最後一個元素的下標 /************************************************************************* * file ...


題目:對順序表中的元素進行增加和刪除以及訪問

使用數組實現線性表的特性,需要知道三個條件:數組元素的容量、數組有效的最後一個元素的下標

/*************************************************************************
*	file name:	LinkedList.c
*	author	 :  [email protected]
*	date	 :  2024/04/22
*	function :  該案例是掌握進行順序表創建、增刪改查等操作
* 	note	 :  None
*
* 	Copyright (c)  2023-2024   [email protected]   All right Reserved
* *************************************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

//將創建順序表的要素設置成一個結構體
typedef struct table
{
	char * addr;            //數組元素首地址
	unsigned int Size;		//數組的容量
	int Last;				//數組有效元素的最後一個元素的下標
}Tab;          				//將表格結構體重新命名成Tab




//創建一個順序表
Tab* Table_creat (unsigned int size)
{
	//1.創建一個表格指針,並賦予空間
	Tab* Manager = (Tab*)calloc(1,sizeof(Manager));
	
	//判斷申請堆空間是否申請成功
	if (NULL == Manager)
	{
		printf("堆空間申請失敗\n");
		exit(-1); 
	}
	
	//2.利用calloc為所有元素申請堆記憶體
	Manager->addr = (char *)calloc(size,sizeof(char));
	//判斷申請堆空間是否申請成功
	if (NULL == Manager->addr)
	{
		perror("calloc memory for manager is failed\n");
		exit(-1); 
	}
	
	//3.對管理順序表的結構體進行初始化(元素容量 + 最後元素下標)
	Manager->Size = size;	//對順序表中的容量進行初始化
	Manager->Last = -1;		//由於順序表為空,則最後元素下標初值為-1
	
	return Manager;
}



//向順序表中增加數據
bool TabAdd(Tab *Manager, char Data , int Data_site)
{
	
	bool Judg_IsFull = (Manager->Last + 1 == Manager->Size) ? true : false;
	if (Judg_IsFull)
	{
		printf("順序表中數據已滿,無法添加\n");
		exit(-1);
	}
	if (1 == Data_site)
	{
		//1.向數據表末尾增加數據
		Manager->addr[++Manager->Last] = Data;
		return true;
	}
	else if(2 == Data_site)
	{
		//2.向數據表開頭增加數據
		for (int i = Manager->Last;i >= 0;i--)
		{
			Manager->addr[i+1] = Manager->addr[i];
		}

		//把新元素添加到順序表的頭部,並且更新管理結構體中的元素下標+1
		Manager->addr[0] = Data;
		Manager->Last++;

		return true;
	}
	else
	{
		printf("數據位置類型輸入錯誤,註:1為數據尾部,2為數據開頭\n");
		return false;
	}	
}


//向數據表中刪除數據

bool TabDel(Tab *Manager, char DelData)
{
	//1.判斷順序表是否為空	
	bool Judg_Empty = (-1 == Manager->Last) ? true : false;
	if (Judg_Empty == true)
	{
		printf("順序表中數據為空,無法刪除\n");
		exit(-1);
	}
	
	int temp = -1;  //記錄要刪除的元素的下標

	//2.此時需要查找目標值是否在順序表中
	for(int i = 0; i <= Manager->Last; ++i)
	{	
		//如果目標值和順序表中元素的值相同
		if (DelData == Manager->addr[i])
		{
			temp = i; //把目標元素的下標備份到變數temp中
			break;
		}
	}
	
	//3.如果順序表沒有目標值的元素則直接終止函數
	if (-1 == temp)
	{
		printf("DelData [%c] is not found\n", DelData);
		return false;
	}

	//4.如果找到了目標元素,則直接把該元素的後繼元素向前移動一個單位
	for (int i = temp ; i < Manager->Last ; ++i)
	{
		Manager->addr[i] = Manager->addr[i+1];
	}

	//5.由於刪除了一個元素,則需要讓順序表的有效元素下標-1
	Manager->Last--;
	return true;		
}




//遍歷順序表的元素

void TabList_Print(Tab *Manager)
{
	for (int i = 0; i <= Manager->Last; ++i)
	{
		printf("Element[%d] = %c\n",i,Manager->addr[i]);
	}
}



int main (int argc, char const * argv[])
{
	//1.創建順序表
	Tab * Manager = Table_creat (10);

	//2.向順序表中增加元素
	printf("輸入元素,1為數據尾部,2為數據開頭\n");
	TabAdd(Manager, 'a' , 1);
	TabAdd(Manager, 'v' , 1);
	TabAdd(Manager, 'd' , 2);

	//遍歷順序表中的元素
	TabList_Print(Manager);

	//3.刪除順序表中的元素
	char str[] = {'a','d','n'};
	TabDel(Manager, str[0]);
	TabDel(Manager, str[1]);
	TabDel(Manager, str[2]);

	//遍歷順序表中的元素
	TabList_Print(Manager);

	return 0;
}

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 一:背景 1. 講故事 上個月有個朋友在微信上找到我,說他們的軟體在客戶那邊隔幾天就要崩潰一次,一直都沒有找到原因,讓我幫忙看下怎麼回事,確實工控類的軟體環境複雜難搞,朋友手上有一個崩潰的dump,剛好丟給我來分析一下。 二:WinDbg分析 1. 程式為什麼會崩潰 windbg 有一個厲害之處在於 ...
  • 如果你在自定義的 Main 方法中直接使用 App 類並啟動應用程式,但發現 App.xaml 中定義的資源沒有被正確載入,那麼問題可能在於如何正確配置 App.xaml 與你的 App 類的交互。 確保 App.xaml 文件中的 x:Class 屬性正確指向你的 App 類。這樣,當你創建 Ap ...
  • 一、前言 在自己的項目中,涉及到實時心率曲線的繪製,項目上的曲線繪製,一般很難找到能直接用的第三方庫,而且有些還是定製化的功能,所以還是自己繪製比較方便。很多人一聽到自己畫就害怕,感覺很難,今天就分享一個完整的實時心率數據繪製心率曲線圖的例子;之前的博客也分享給DrawingVisual繪製曲線的方 ...
  • 引言 上一章我們介紹了在xUnit單元測試中用xUnit.DependencyInject來使用依賴註入,上一章我們的Sample.Repository倉儲層有一個批量註入的介面沒有做單元測試,今天用這個示例來演示一下如何用Bogus創建模擬數據 ,和 EFCore 的種子數據生成 Bogus 的優 ...
  • 原因:我之所以想做這個項目,是因為在之前查找關於C#/WPF相關資料時,我發現講解圖像濾鏡的資源非常稀缺。此外,我註意到許多現有的開源庫主要基於CPU進行圖像渲染。這種方式在處理大量圖像時,會導致CPU的渲染負擔過重。因此,我將在下文中介紹如何通過GPU渲染來有效實現圖像的各種濾鏡效果。 生成的效果 ...
  • .NET WebAPI作為一種構建RESTful服務的強大工具,為開發者提供了便捷的方式來定義、處理HTTP請求並返迴響應。在設計API介面時,正確地接收和解析客戶端發送的數據至關重要。.NET WebAPI提供了一系列特性,如[FromRoute]、[FromQuery]和[FromBody],用 ...
  • 上次發佈了:Taurus.MVC 性能壓力測試(ap 壓測 和 linux 下wrk 壓測):.NET Core 版本,今天計劃準備壓測一下 .NET 版本,來測試並記錄一下 Taurus.MVC 框架在 .NET 版本的性能,以便後續持續優化改進。 為了方便對比,本文章的電腦環境和測試思路,儘量和... ...
  • 概述:在C#中,++i和i++都是自增運算符,其中++i先增加值再返回,而i++先返回值再增加。應用場景根據需求選擇,首碼適合先增後用,尾碼適合先用後增。詳細示例提供清晰的代碼演示這兩者的操作時機和實際應用。 在C#中,++i 和 i++ 都是自增運算符,但它們在操作上有細微的差異,主要體現在操作的 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...