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

  

 因为在创建链表时用到了这种方法,后面发现这种方法创建链表做删除操作时不是很好,就打算删除,但是觉得这种方法可能对部分读者有参考意义,就基于数组创建链表的方法单独发了一篇,完整的~链表五大基础操作的实现方法可参考: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");
}

三:运行结果

  • 23
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值