数据结构
大怪兽0110
这个作者很懒,什么都没留下…
展开
-
矩阵的存储
数组:由n个(n》1)个相同类型的数据元素构成的有限序列。loc(ai)=loc(a0)+i*L(0<i<n);核心思想,找i行j列的存储地址,知道a[0][0],区分按行还是按列存储,按行就是横向取数据元素排队,按列就是一列一列取排队按行优先时,a[i][j],先找到该行第一个的位置,再加上对应列的位置,主要从0开始还是从1开始。如果从0,开始,就是0,1,2,3,i行一共i+1行,设一行有L个元素,就是(i+1)*L+loc a[0][0]=loc a[i][0]第一个元原创 2020-11-05 16:08:11 · 1693 阅读 · 0 评论 -
单链表逆转
6-1单链表逆转(20分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next;...原创 2020-04-25 20:22:26 · 122 阅读 · 0 评论 -
顺序表操作
#include <stdio.h>#include <stdlib.h>#define MAXSIZE 10#define INCREMENT 10 /* 线性表存储分配量增量*/#define OK 1#define ERROR 0typedef int Elemtype;typedef bool Status;typedef struct...原创 2020-03-11 17:13:08 · 124 阅读 · 0 评论