- 博客(4)
- 收藏
- 关注
原创 单链表的插入和删除
1.单链表的插入 ListInsert(&L,i,e):插入操作。在表L中的第 i 个位置上插入指定元素 e。(找到第 i-1个结点,将新结点插入其后)1.1按位序插入(带头结点)typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//在第i个位置插入元素e(带头结点)bool ListInsert(LinkList &L,int i,Elem...
2022-04-30 00:53:08
1623
原创 单链表的定义
1.用代码定义一个单链表typedef struct LNode{ //定义单链表结点类型 ElemType data; //每个节点存放一个数据元素 struct LNode *next; //指针指向下一个结点}LNode,*LinkList;要表示一个单链表时,只需声明一个头指针L,指向单链表的第一个结点。LNode *L; //声明一个指向单链表第一个结点的指针或 Link...
2022-04-25 01:24:42
2632
原创 顺序表的基本操作
1静态数组的创建#define MaxSize 10; //顺序表的最大长度typedef struct{int data [MaxSize]; //用静态数组存储数据元素int length; //顺序表的当前长度}SqList; //顺序表的类型定义void InitList(SqList &L){ //初始化一个顺序表L.length=0;...
2022-04-22 15:08:55
419
原创 顺序表的实现
顺序表的特点是表中的逻辑顺序与其物理顺序相同注意:线性表中元素的位序是从1开始的,而数组中元素下标是从0开始的。1 顺序表的实现————静态分配基本操作————初始化一个顺序表void InitList(SqList &L){L.length=0;}2 顺序表的实现————动态分配基本操作————初始化一个顺序表//增加动态数组的长度void IncreaseSize(SeqList &L,int len){...
2022-04-20 17:49:17
130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅