weixin_51575278的博客

原创 2.3单链表的基本操作代码（数据结构C语言版）

1.单链表的存储结构typedef struct Node//结点类型定义{ ElemType data; struct Node *next;}Node,*LinkList;//LinkList为结构体指针类型2.初始化单链表InitList(LinkList *L){ *L=(LinkList)malloc(sizeof(Node));//建立头结点 (*L)->next=NULL;//建立空的单链表}/*L是指向单链表的头结点的指针，用来接收主程序中.

原创 1.SQL基本语法，DDL及数据类型

原创 2.1实现一个顺序存储的线性表（educoder数据结构线性表实训题）

任务描述本关任务：实现 step1/Seqlist.cpp 中的SL_InsAt、SL_DelAt和SL_DelValue三个操作函数，以实现线性表中数据的插入、删除与查找等功能。相关知识线性表是最基本、最简单、也是最常用的一种数据结构。线性表结构中，数据元素之间通过一对一首尾相接的方式连接起来。具体实现时，线性表可以采用不同的存储策略。下面给出了一种基于顺序存储的线性表实现方案：该方案将线性表存储在一片连续空间里，并通过data、len和max三个属性元素。组织成为一个结构：dat

原创 2.2实现一个链接存储的线性表（educoder数据结构线性表实训题）

任务描述本关任务：完成一个链接存储的线性表的小程序。相关知识线性表的存储也可以采用链接存储方式来实现。链接存储方式包括单链表、双链表和循环链表等形式。下面描述了一种基于单链表的线性表实现方案：为了讨论简单，假设数据元素的类型为整型：typedef int T;在链表中，每个数据元素为一个链表结点，结点的具体定义为：​​​​​​​struct LinkNode {T data;LinkNode* next;};如上面的单链表示意图所示，一个链表主要有front、

原创 2.2顺序表（数据结构C语言版）

1.顺序表的存储结构#define MAXSIZE 100//此处的宏定常量表示线性表的最大长度typedef struct{ ElemType elem[MAXSIZE];//线性表占用的数组空间 int last;//记录线性表的最后一个元素在数组elem[]中的位置（下标值），空位置为-1}SeqList;2.顺序表的按内容查找运算 时间复杂度：O(n)int Locate(SeqList L,Elemtype e)//在顺序表查找与e相等的元素，若...

原创 2.1线性表的基本操作（数据结构C语言版）

1、InitLISt(&L)操作结果:构造一个空的线性表Lint initLISt(SqList *L){ L->length=0; return 1;}2、printLIst(L)操作结果：打印一个顺序表，方便测试操作是否正确int printList(SqList L){ if(L.length==0) { printf("链表为空\n"); return 0; } int i; for...

原创 1、数据结构——用C语言描述绪论

1、学习资源：PTA训练题数据结构的三要素逻辑结构：是对数据元素之间的逻辑关系。物理结构：是数据结构在计算机中的表示和实现，故⼜称“存储结构”。数据的运算：施加在数据上的运算包括运算的定义和实现。运算的定义是针对逻辑结构的，运算的实现是针对存储结构的。...