RDJE56523的博客

反转链表c和java实现

结构 顺序表： 逻辑相邻物理上也相邻，通过相邻表示逻辑关系。 单链表： 逻辑相邻物理上不一定相邻，通过指针表示逻辑关系。 基本操作： 删除&插入 单链表为O(1)(节点指针已知)；O(n)(节点指针未知)，但操作时只需修改指针 顺序表为O(n)且需要大量移动元素。 查找 按值查找中单链表和顺序表（无序）都为O(n)。 按序号查找中单链表为O(n),顺序表为O(1)。 内存空间...

循环链表的空表判断： 循环单链表： L->next==L; 循环双链表： L->next==L; L->prior==L; 静态链表： 用数组实现链式存储结构 #define MaxSize 50 typedef struct DNode{ ElemType data; int next; }SLinkList[MaxSize]; ...

结构体定义： typedef struct DNode{ ElemType data; struct DNOde *prior,*next; }DNode,*DLinklist; 基本操作： 插入操作(无表尾)： s为要插入的结点 p为s插入后的前驱结点 s->next=p->next; p->next->prior=s; s->prior=p; p-&g...

定义： 线性表的链式存储又称单链表 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 基本操作： 头插法建立单链表： LinkList List_HeadInsert(LinkList &L){ LNode *s;int x; L=(LinkList)malloc(sizeof(LNode)...

顺序表定义： 线性表的顺序存储又称顺序表。一组地址连续存放的存储单元依次存放线性表的元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。（逻辑顺序与物理顺序相同） 数组静态分配： #define MaxSize 50 typedef struct{ Elemtype data[MaxSize]; int length; }SqList; 数组动态分配： #define MaxSize 50 ty...

定义： 线性表是具有相同类型的n(n>=0)个元素的有限序列，其中n为表长，当n=0时，该表为空表。 若L命名为线性表，则一般表示为L=（a1,a2,…,ai,ai+1,…,an)） 特点： 表中元素个数有限 表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序 表中元素是数据元素，每个元素都是单个元素 表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间 表中元素具有抽...

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科 基本概念和术语 数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据项：一个数据元素可由若干个数据项组成，数据项是数据的不可分割的最小单位。 数据对象：是性质相同的数据元素...