2021-03-08

使用头插法和尾插法创建链式线性表

数据结构的开篇便是线性表，而链式线性表的创建无疑也是非常重要。今天我所学的便是这些内容[嘿嘿]，所以就由我来给大家分享一下吧！(这里以有头节点和数据为整型为例)。废话不多说，直接上代码。

• 头插法(逆置)

//头插法练习
#include <stdio.h>
#include <stdlib.h>

//定义声明节点结构类型
typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode,*LinkList;

//实现链表创建
LNode* creat_LinkList(void)
{
	int data;
	LNode* head, * p;
	//开辟头节点空间
	head = (LNode*)malloc(sizeof(LNode));
	//使头节点的next节点为空
	head->next = NULL`;

	while (1)
	{
		//输入数据
		scanf_s("%d", &data);
		//以32767为结束标识符
		if (data == 32767)
			break;
		//开辟p节点空间
		p = (LNode*)malloc(sizeof(LNode));
		//赋值
		p->data = data;
		//这个步骤可以省略不写
		p->next = NULL;
		//使p的下一个节点等于头节点的下一个节点
		p->next = head->next;
		//再使头节点的下一个节点为p
		head->next = p;
	}
	//返回头节点地址
	return head;
}

int main()
{
	LNode* node = creat_LinkList();
	//打印测试
	while (node->next != NULL)
	{
		node = node->next;
		printf("%d ", node->data);
	}

	return 0;
}

• 尾插法

//尾插法练习
#include <stdio.h>
#include <stdlib.h>

typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode;

LNode* Create_LinkList(void)
{//尾插法
	LNode *head, * p, * rear;
	//开辟头节点空间
	head = (LNode*)malloc(sizeof(LNode));
	//标记节点等于头节点
	rear = head;
	int data;
	while (1)
	{
		scanf_s("%d", &data);
		if (data == 32767)//结束标志
			break;
		//开辟临时节点空间
		p = (LNode*)malloc(sizeof(LNode));
		if (!p)//开辟空间判断
		{
			printf("开辟空间失败");
			return;
		}
		//赋值
		p->data = data;
		//链接下一个节点
		rear->next = p;
		rear = p;
	}
	//最后在使最后一个节点的下一个节点为NULL，减少进程压力
	rear->next = NULL;

	return head;
}

int main()
{
	LNode* node = create_LinkList();
	//打印测试
	while (node->next != NULL)
	{
		node = node->next;
		printf("%d ", node->data);
	}

	return 0;
}

• 查找

附加一个查找方法，查找第i个节点的数据

#define Status int

typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode,*LinkList;

Status Get_Int(LinkList L, int i)
{
	struct LNode* p;
	//使p节点指向头节点的下一个节点
	p = L->next;
	//标记
	int j = 1;
	//循环找出第i个节点
	while (p && j < i)
	{
		p = p->next;
		j++;
	}
	//判断第i个节点是否存在
	if (!p || j > i)
	{
		printf("你查找的数据不存在");
		return -1;
	}
	//返回第i个节点的data
	return p->data;

}

本人正在从0到1，所以迄今为止的代码都很简单，不过这只是暂时的，我会倍加努力，努力呈现出更好的代码[狗头]

未完待续。。。