C++基础语法梳理:数据结构丨链式结构
Posted 一起学编程
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++基础语法梳理:数据结构丨链式结构相关的知识,希望对你有一定的参考价值。
本期是C++基础语法分享的第十二节,今天给大家来分享一下:
链式结构
LinkList.cpp:
#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
//5个常量定义
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1
//类型定义
typedef int Status;
typedef int ElemType;
//测试程序长度定义
#define LONGTH 5
//链表的类型
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
//创建包含n个元素的链表L,元素值存储在data数组中
Status create(LinkList &L, ElemType *data, int n) {
LNode *p, *q;
int i;
if (n < 0) return ERROR;
L = NULL;
p = L;
for (i = 0; i < n; i++)
{
q = (LNode *)malloc(sizeof(LNode));
if (NULL == q) return OVERFLOW;
q->data = data[i];
q->next = NULL;
if (NULL == p) L = q;
else p->next = q;
p = q;
}
return OK;
}
//e从链表末尾入链表
Status EnQueue_LQ(LinkList &L, ElemType &e) {
LinkList p, q;
if (NULL == (q = (LNode *)malloc(sizeof(LNode)))) return OVERFLOW;
q->data = e;
q->next = NULL;
if (NULL == L) L = q;
else
{
p = L;
while (p->next != NULL)
{
p = p->next;
}
p->next = q;
}
return OK;
}
//从链表头节点出链表到e
Status DeQueue_LQ(LinkList &L, ElemType &e) {
if (NULL == L) return ERROR;
LinkList p;
p = L;
e = p->data;
L = L->next;
free(p);
return OK;
}
//遍历调用
Status visit(ElemType e) {
printf("%d\\t", e);
return OK;
}
//遍历单链表
void ListTraverse_L(LinkList L, Status(*visit)(ElemType e))
{
if (NULL == L) return;
for (LinkList p = L; NULL != p; p = p->next) {
visit(p->data);
}
}
int main() {
int i;
ElemType e, data[LONGTH] = { 1, 2, 3, 4, 5 };
LinkList L;
//显示测试值
printf("---【单链表】---\\n");
printf("待测试元素为:\\n");
for (i = 0; i < LONGTH; i++) printf("%d\\t", data[i]);
printf("\\n");
//创建链表L
printf("创建链表L\\n");
if (ERROR == create(L, data, LONGTH))
{
printf("创建链表L失败\\n");
return -1;
}
printf("成功创建包含%d个元素的链表L\\n元素值存储在data数组中\\n", LONGTH);
//遍历单链表
printf("此时链表中元素为:\\n");
ListTraverse_L(L, visit);
//从链表头节点出链表到e
printf("\\n出链表到e\\n");
DeQueue_LQ(L, e);
printf("出链表的元素为:%d\\n", e);
printf("此时链表中元素为:\\n");
//遍历单链表
ListTraverse_L(L, visit);
//e从链表末尾入链表
printf("\\ne入链表\\n");
EnQueue_LQ(L, e);
printf("入链表的元素为:%d\\n", e);
printf("此时链表中元素为:\\n");
//遍历单链表
ListTraverse_L(L, visit);
printf("\\n");
getchar();
return 0;
}
LinkList_with_head.cpp:
#include "stdio.h"
#include "stdlib.h"
#include "malloc.h"
//5个常量定义
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1
//类型定义
typedef int Status;
typedef int ElemType;
//测试程序长度定义
#define LONGTH 5
//链表的类型
typedef struct LNode {
ElemType data;
struct LNode *next;
} LNode, *LinkList;
//创建包含n个元素的链表L,元素值存储在data数组中
Status create(LinkList &L, ElemType *data, int n) {
LNode *p, *q;
int i;
if (n < 0) return ERROR;
p = L = NULL;
q = (LNode *)malloc(sizeof(LNode));
if (NULL == q) return OVERFLOW;
q->next = NULL;
p = L = q;
for (i = 0; i < n; i++)
{
q = (LNode *)malloc(sizeof(LNode));
if (NULL == q) return OVERFLOW;
q->data = data[i];
q->next = NULL;
p->next = q;
p = q;
}
return OK;
}
//e从链表末尾入链表
Status EnQueue_LQ(LinkList &L, ElemType &e) {
LinkList p, q;
if (NULL == (q = (LNode *)malloc(sizeof(LNode)))) return OVERFLOW;
q->data = e;
q->next = NULL;
if (NULL == L)
{
L = (LNode *)malloc(sizeof(LNode));
if (NULL == L) return OVERFLOW;
L->next = q;
}
else if (NULL == L->next)
{
L->next = q;
}
else
{
p = L;
while (p->next != NULL)
{
p = p->next;
}
p->next = q;
}
return OK;
}
//从链表头节点出链表到e
Status DeQueue_LQ(LinkList &L, ElemType &e) {
if (NULL == L || NULL == L->next) return ERROR;
LinkList p;
p = L->next;
e = p->data;
L->next = p->next;
free(p);
return OK;
}
//遍历调用
Status visit(ElemType e) {
printf("%d\\t", e);
return OK;
}
//遍历单链表
void ListTraverse_L(LinkList L, Status(*visit)(ElemType e))
{
if (NULL == L || NULL == L->next) return;
for (LinkList p = L->next; NULL != p; p = p->next) {
visit(p->data);
}
}
int main() {
int i;
ElemType e, data[LONGTH] = { 1, 2, 3, 4, 5 };
LinkList L;
//显示测试值
printf("---【有头结点的单链表】---\\n");
printf("待测试元素为:\\n");
for (i = 0; i < LONGTH; i++) printf("%d\\t", data[i]);
printf("\\n");
//创建链表L
printf("创建链表L\\n");
if (ERROR == create(L, data, LONGTH))
{
printf("创建链表L失败\\n");
return -1;
}
printf("成功创建包含1个头结点、%d个元素的链表L\\n元素值存储在data数组中\\n", LONGTH);
//遍历单链表
printf("此时链表中元素为:\\n");
ListTraverse_L(L, visit);
//从链表头节点出链表到e
printf("\\n出链表到e\\n");
DeQueue_LQ(L, e);
printf("出链表的元素为:%d\\n", e);
printf("此时链表中元素为:\\n");
//遍历单链表
ListTraverse_L(L, visit);
//e从链表末尾入链表
printf("\\ne入链表\\n");
EnQueue_LQ(L, e);
printf("入链表的元素为:%d\\n", e);
printf("此时链表中元素为:\\n");
//遍历单链表
ListTraverse_L(L, visit);
printf("\\n");
getchar();
return 0;
}
链式数据结构
链队列(Link Queue)
链队列图片
线性表的链式表示
单链表(Link List)
单链表图片
双向链表(Du-Link-List)
双向链表图片
循环链表(Cir-Link-List)
循环链表图片
今天的分享就到这里了,大家要好好学C++哟~
写在最后:对于准备学习C/C++编程的小伙伴,如果你想更好的提升你的编程核心能力(内功)不妨从现在开始!
C语言C++编程学习交流圈子,QQ群:904329806【点击进入】微信公众号:C语言编程学习基地
整理分享(多年学习的源码、项目实战视频、项目笔记,基础入门教程)
欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!
编程学习视频分享:
以上是关于C++基础语法梳理:数据结构丨链式结构的主要内容,如果未能解决你的问题,请参考以下文章