线性表的顺序存储与链式存储的书写
仅作为自学记录笔记,欢迎大佬指点。
顺序表(线性表的顺序存储)
//下面是顺序表的表达方式:
//下面是顺序表的表达方式:
typedef struct
{
char no[20];
char name[50];
float price;
}Book;
typedef struct
{
Book* elem;//用于存储数据元素
int length;//检测数据结构SqList的长度(元素数目)
}SqList;
链表(线性表的链式存储)
//下面是顺序表的表达方式:
//以下为链表的两种表达方式:
//第一种形式,也是最常用的形式
typedef struct
{
int num[8];
char name[8];
int score;
}ElemType;
typedef struct Lnode
{
ElemType data;
struct Lnode* next;
}Lnode,*LinkList;
//第二种形式,好写一点;
typedef struct student
{
int num[8];
char name[8];
int score;
struct student* next;
}Lnode,*Linklist;