小白莲的数据结构day03

线性表链式存储结构的基本操作1(单链表)

小白莲学完线性表的顺序存储结构后，又开始学习线性表的链式存储结构了呢。感觉还好，很简单呢，嘿嘿（其实对结点的指针域搞混了好几次），今天介绍的是链表结构的创建、链表的初始化、对链表元素的获取。

当然，如果觉得小白莲写得还不错，记得一定！一定！要点个赞再走哦！最好关注一下也是可以的，你们的对我的点赞和关注就是对我最大的支持，我真的很需要，谢谢！说的就是你，光收藏却不点赞，哼~~
好啦，废话少看，自己往下看咯。

1.链表结构的创建

//包含头文件
#include<stdio.h>
#include<stdlib.h>

//定义常量
#define OK 1
#define ERROR 0

//定义结构及类型
typedef int ElemType;
typedef int Status;

//定义单链表的存储结构
typedef struct Node {
	ElemType data;	//结点的数据域
	struct Node* next;	//结点的指针域
}Node, * LinkList;

2.链表的初始化

这里插入结点时使用了逆序插入法

我在插入结点时给结点的数据域自动赋好了值，（可以改成自己输入）

//创建一个初始化链表的函数，n为元素个数
Status CreatLinkList(LinkList& L, int n) {
	//创建指针p作结点
	LinkList p;
	//给链表分配存储空间
	L = (LinkList)malloc(sizeof(Node));
	//创建带头结点的链表
	L->next = NULL;	//单链表的头指针
	//用头结点的数据域存储链表的元素个数(头结点的数据域可以不放数据)
	L->data = n;
	//插入结点
	for (int k = n; k > 0; k--)
	{
		//给结点分配存储空间
		p = (LinkList)malloc(sizeof(Node));
		//将结点逆序插入到头结点,并给每个结点的数据域赋值
		p->next = L->next;
		p->data = k;
		L->next = p;
	}
	return OK;
}//CreatLinkList

输出链表中的元素

写这个函数是为了后面测试方便调用，后续测试的输出操作，将直接调用MyPrint函数

//创建一个输出链表所有元素的函数
void MyPrint(LinkList L) {
	//用指针p指向L的结点
	LinkList p;
	p = L->next;
	while (p)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

2.1对链表的初始化的测试

输出链表中的值

//测试
int main() {

	//创建一个元素为10个的链表
	//用p指针来指向链表的结点
	LinkList list, p;
	//调用CreatLinkList函数判断链表创建链表，并判断是否创建成功
	if (CreatLinkList(list, 10)) {
		//若创建成功，继续操作
		//调用MyPrint函数输出链表的所有元素的值
		MyPrint(list);
	}
	else {
		printf("链表初始化失败!\n");
	}

	return 0;
}

2.2对链表的初始化的测试结果

3.链表获取元素的操作

//创建一个获取链表第i个元素的函数,并用e返回其值
Status GetElem(LinkList L, int i, ElemType& e) {
	//以j为计数器
	int j = 1;
	//创建指针p用来指向链表的结点
	LinkList  p;
	//初始化p指针
	p = L->next;
	//判断i的合法性，并判断p指向的结点是否为空
	//注意：尾结点为空
	while (p && j < i) {
		//让p从链表的头结点逐个遍历到尾结点
		p = p->next;
		++j;
	}
	//(j>i)的判断包含了i是否为负数的判断
	if (!p || j > i) return ERROR;
	//将找到的第i个值赋给e
	e = p->data;
	return OK;
}//GetElem

3.1对链表获取元素操作的测试

这里取链表第5个元素

//测试
int main() {

	//创建一个元素为10个的链表
	//用p指针来指向链表的结点
	LinkList list, p;
	//调用CreatLinkList函数判断链表创建链表，并判断是否创建成功
	if (CreatLinkList(list, 10)) {
		//若创建成功，继续操作
		//调用MyPrint函数输出链表的所有元素的值
		MyPrint(list);

		//测试GetElem
		ElemType e;
		if (GetElem(list, 5,e)) {
			printf("e=%d\n", e);
		}
		else
		{
			printf("获取元素失败！！\n");
		}

	}
	else {
		printf("链表初始化失败!\n");
	}

	return 0;
}

3.2对链表获取元素操作的测试结果

end

给人点赞，手留余香

预知后续操作如何，请看下集

@author 白莲居仙 QQ：1131977233