首页 > 编程知识 正文

C 线性表的结构体定义顺序表和链式表,顺序存储结构和链式存储结构的区别

时间:2023-05-04 15:36:45 阅读:259502 作者:1347

线性表的结构体定义:
1、顺序表的结构体定义

typedef struct {int data[maxSize];int length; } Sqlist;

2、单链表结点的结构体定义

typedef struct LNode{int data; //存放结点数据域 struct LNode *next; //指向后继结点的指针 }LNode; //定义单链表结点类型

3、双链表结点的结构体定义

typedef struct DLNode{int data; //存放结点数据域 struct DLNode *prior; //指向前驱结点的指针 struct DLNode *next; //指向后记结点的指针 } DLNode; //定义双链表结点类型

另外,线性表的类定义见:
https://blog.csdn.net/qq_38236355/article/details/100160502
https://blog.csdn.net/qq_38236355/article/details/100161003

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。