数据结构从0开始学习
从0开始学习数据结构
noobcz
Up!Up!Up!
展开
-
线性表的链式表示与实现 (C语言实现,使用Clion客户端编写)
项目结构单链表的基本运算项目结构定义结构体单链表的初始化判断单链表是否为空按序号查找操作按内容查找操作定位操作插入操作删除操作表的长度和销毁表定义结构体typedef int DataType;/** 定义单链表结构体 */typedef struct Node { DataType date; //数据域 struct Node *next; //指针域} ListNode, *LinkList; //ListNode为链表的节点类型,LinkList为指向链表原创 2020-12-03 21:42:09 · 481 阅读 · 2 评论 -
示例:利用单链表的基本运算 ,求A-B。即若单链表B中的元素出现在单链表A中,则从A中删除该元素
题目:利用单链表的基本运算 ,求A-B。即若单链表B中的元素出现在单链表A中,则从A中删除该元素分析:对于单链表A中的每个元素e,在单链表B中进行查找,如果在B中存在与A中相同的元素,则将元素从A中删除算法实现/** 算法描述:*//** A-B算法的实现 */void DeleteElement(LinkList A, LinkList B) { int position; DataType e; ListNode *p; /** 取出链表B中的每个元素与单链表原创 2020-12-03 21:26:23 · 356 阅读 · 0 评论 -
示例:利用线性表的基本运算,实现如果在线性表 A中出现的元素,在线性表 B中也出现,则将 A中的该元素删除。
分析:这其实是求两个表的差集,即 A-B。依次检查线性表 B中的每个元素,如果该元素在线性表 A中也出现,则在 A删除该元素求 A-B 即在 A中依次查找 B中各元素,若该元素在 A中出现,则删除void DeleteElement(SeqList *A, SeqList B) { int flag, pos; DateType e; for (int i = 1; i < B.length; ++i) { flag = GetElement(B, i, &原创 2020-11-27 22:59:55 · 1129 阅读 · 1 评论 -
线性表的顺序表示与实现 (C语言实现,使用Clion客户端编写)
顺序表的基本运算定义结构体顺序表初始化判断顺序表是否为空查找顺序表中第i个元素按内容查找操作SeqList.h完整代码在顺序表的第i个位置插入元素删除元素表的第 i个位置上的元素求顺序表的长度和清空顺序表定义结构体在SeqList.h头文件中定义结构体/** 用数组来描述顺序表 * 顺序表的结构体如下 * */typedef int DataType;#define ListSize 100 //定义数组大小为100typedef struct原创 2020-11-26 21:19:03 · 353 阅读 · 0 评论