使用数组创建链表的解决方案

2023-12-28 18:49:41

??

?因为在创建链表时用到了这种方法，后面发现这种方法创建链表做删除操作时不是很好，就打算删除，但是觉得这种方法可能对部分读者有参考意义，就基于数组创建链表的方法单独发了一篇，完整的~链表五大基础操作的实现方法可参考：http://t.csdnimg.cn/4i6SFhttp://t.csdnimg.cn/4i6SF

一：.c文件代码

?<1>? .h文件中对工程所有需要的头文件都进行了引用，所以可以不再需要重复定义（关于#pragma once的使用方法）

<2>关于 .c文件中对.h文件的引用案例，在博主的数据结构专栏，顺序表的那一篇中有使用到

#include"Module.h"
int main()
{
	int amount = 0, m = 0, consign[10] = { 0,1,2,3,4,5,6,7,8,9 };
	int n = sizeof(consign) / sizeof(consign[0]);//计算数组元素的个数，数组总大小/每一个元素的大小
	printf("*-----------------------------------------------------------------------------------------*\n");
	struct STU* List = CreaterList(consign, n);//创建链表，传给List
	traversal_List(List);//打印链表
	printf("*-----------------------------------------------------------------------------------------*\n\n");

注意：此处创链表时传的数组的参数为consign,而不是consign[10],区别在于：前者传的是整个数组，后者是int consign[10]这个整型元素；?

?二：.h文件代码

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
typedef struct STU
{
	int data;//数据域
	struct STU* next;//指针域，next是指针，指向结构体STU
};
//使用尾插法创建一个链表
struct STU* CreaterList(int consign[],int n)
{
	//创建头结点
	struct STU* head = (struct STU*)malloc(sizeof(struct STU));//将分配到的“struct STU”大小的内存转换为struct STU*类型
	head->next = NULL;
	struct STU* p = head;//struct STU类型的指针P指向头指针head
	for (int i = 0; i<n; i++)
	{
		//创建新结点
		struct STU* knot = (struct STU*)malloc(sizeof(struct STU));
		//存储数据
		knot->data = consign[i];//将值存放进knot结点中
		//P指针指向链表新结点knot
		p->next = knot;
		//移动指针P
		p = p->next;
		knot->next = NULL;//确保链表最后一个一个结点的指针域指向NULL，否则它会指向一个不定的值
		p->next = NULL;//确保p->next始终指向链表最后一个结点
	}
	return head;
}
int traversal_List(struct STU* head)
{
	printf("初始列表信息为：");

	for (struct STU* p = head->next; p != NULL; p=p->next)//链表循环
	{
		printf("%d\t",p->data);
	}
	printf("\n");
}

三：运行结果

?

文章来源:https://blog.csdn.net/qq_67109227/article/details/135274399
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。