mooc浙大数据结构网课笔记

最新推荐文章于 2025-12-16 16:07:35 发布

原创最新推荐文章于 2025-12-16 16:07:35 发布 · 205 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了线性表的两种常见存储结构——顺序结构和链式结构，并提供了C语言实现的初始化、查找、插入和删除操作。顺序结构利用数组存储元素，链式结构通过链表节点链接元素，两者各有特点，适用于不同的场景。

第二讲（1）

线性表顺序结构

const int MaxSize = 100;

struct LNode
{
	int Data[MaxSize];
	int Last;
};

//初始化
LNode* MakeEmpty()
{
	LNode* L = new LNode;
	L->Last = -1;//表为空时
}

//查找
int Find(LNode L, int elem)
{
	bool tag{ false };
	for (int i{ 0 }; i < L.Last + 1; i++)
	{
		if (elem == L.Data[i])
		{
			tag = true;
			return i;
		}
	}
	if (tag == false) return -1;
}

//插入
LNode* Insert(LNode* L, int pos, int elem)
{
	int len = L->Last + 1;
	if (len > 100) return nullptr;
	for (int i{ len }; i > pos - 1; i--)
	{
		L->Data[i] = L->Data[i - 1];
	}
	L->Data[pos - 1] = elem;
	return L;
}

//删除
LNode* Delete(LNode* L, int pos)
{
	int len = L->Last + 1;
	if (pos > len) return nullptr;
	for (int i{ pos - 1 }; i < len-1; i++)
	{
		L->Data[i] = L->Data[i + 1];
	}
	return L;
}

线性表链式结构

//查找
 LpNode* Find(LpNode* L,int find_elem)//找到应当返回节点
{
	if (L == nullptr) return 0;
	while (L&&L->elem!=find_elem)
	{
		L = L->next;
	}
	if (L) return L;
	else   return nullptr;
}

 //插入
 bool Insert(LpNode* L,int pos,int elem)
 {
	 if (L == nullptr) return false;
	 int pre = pos - 1;//找前一个节点
	 for (int i{ 0 }; (i < pre)&&L; i++)
	 {
		 L = L->next;
	 }
	 if (L)
	 {
		 LpNode* newL = new LpNode{elem,nullptr};
		 newL->next = L->next;
		 L->next = newL;
	 }
	 else
	 {
		 LpNode* newL = new LpNode{ elem,nullptr };
		 newL->next = L;	 }
	 return true;
 }

 //删除
 bool Delete(LpNode* L,int pos)
 {
	 int pre = pos - 1;//找前一个节点
	 for (int i{ 0 }; (i < pre)&&L; i++)
	 {
		 L = L->next;
	 }
	 if (L)
	 {
		 L->next = L->next->next;
		 delete L->next;
		 return true;
	 }
	 else
	 {
		 return false;
	 }
 }