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++基础语法梳理:数据结构丨链式结构的主要内容,如果未能解决你的问题,请参考以下文章

C++基础语法梳理:数据结构丨顺序结构

C++基础语法梳理:数据结构丨哈希表

C++基础语法梳理:数据结构丨树(二叉树和红黑树)

C++基础语法梳理:数据库丨索引使用和优化

C++基础语法梳理:计算机网络丨物理层 & 数据链路层

C++基础语法梳理:算法丨十大排序算法