数据结构
qq_38082451
这个作者很懒,什么都没留下…
展开
-
数据结构:线性表的顺序表示和实现
#include <iostream> #include <stdlib.h> using namespace std; #define MAXSIZE 100 typedef int ElemType; //定义数据结构 typedef struct { ElemType *elem; int length; } SqList; int InitList...原创 2019-08-22 15:25:11 · 91 阅读 · 0 评论 -
数据结构:线性表之顺序表
#include<iostream> using namespace std; #define MAXSIZE 50 typedef struct { int *data; int length; }sqList; void Init(sqList &L) { L.data = new int[MAXSIZE]; L.length = 0...原创 2019-10-06 10:57:47 · 132 阅读 · 0 评论 -
数据结构:线性表之单链表
单链表很简单,下面主要说一下插入思路: 1.判断插入位置是否合法 2.找到要插入的位置 3.创建新的节点,插入进去 #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*Link; void Init_Link...原创 2019-10-06 11:04:21 · 96 阅读 · 0 评论 -
数据结构:线性表之双链表
双链表与单链表对比,多了一个指向前驱的指针,其他类同 #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next,*prior; }LNode,*Link; void Init_Link(Link &L) { L = n...原创 2019-10-06 11:07:00 · 91 阅读 · 0 评论 -
数据结构:线性表之循环链表
循环链表对比单链表,只是要把最后一个节点的指针指向头指针,所以,在遍历时要注意,结束条件是p!=L,其余类同。 #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*Link; void Init_Link(Link...原创 2019-10-06 11:09:25 · 136 阅读 · 0 评论 -
数据结构:线性表之循环双链表
循环双链表比起双链表来说简直不要太方便。 #include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next,*prior; }LNode,*Link; void Init_Link(Link &L) { L = new LNo...原创 2019-10-06 11:10:45 · 118 阅读 · 0 评论