王道408数据结构CH2_线性表

本文主要是介绍王道408数据结构CH2_线性表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

概述

2 线性表

2.1 基本操作

2.2 顺序表示

线性表的元素从1开始，数组元素下标从0开始

2.2.1 结构体定义

#define Maxsize 50typedef struct{ElemType data[Maxsize];int length;
}SqList;

#define Initsize 100typedef struct{ElemType *data;int Maxsize ,length;
}SqList;

2.2.2 初始动态分配

• C实现

L.data=(ElemType *)malloc(sizeof(ElemType)*Initsize);

• Cpp实现

L.data=new ElemType[Initsize];

2.2.3 基本操作实现

待还愿

2.3 链表

2.3.1 单链表

typedef struct LNode{ElemType data;struct LNode *next;
]LNode,*LinkList;

基本操作

待还愿

2.3.2 双链表

typedef struct DNode{ElemType data;struct DNode *prior,*next;
]DNode,*DLinkList;

基本操作

待还愿

2.3.3 循环链表

循环单链表

循环双链表

2.3.4 静态链表

#define Maxsize 50
typedef struct {ElemType data;int next;
]SLinkList[Maxsize ];

这篇关于王道408数据结构CH2_线性表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---