PTA 6-2 头插法创建单链表(C) (25分)

6-2 头插法创建单链表(C) (25分)
本题要求实现两个函数,输入n个数据,采用头插法创建单链表并打印。例如:如果输入4 ,再输入3 7 9 5,则应打印输出5 9 7 3。

链表结点结构定义:
struct Node { //链表结点
int data; //数据
struct Node* link; //指向下一个结点的指针
};
函数接口定义:
/* 头插法建立单链表:返回单链表的头指针 /
struct Node
buildLinkedList(int* arr, int n); /* 头插法建立单链表 /
void printLinkedList(struct Node
head); /* 打印链表 */
其中arr和n是用户传入的参数,n的值不超过100000。head为单链表的头指针。

裁判测试程序样例:
#include <stdio.h>
#include <stdlib.h>//malloc函数

struct Node { //链表结点
int data; //数据
struct Node* link; //指向下一个结点的指针
};

/* 头插法建立单链表:返回单链表的头指针 /
struct Node
buildLinkedList(int* arr, int n); /* 头插法建立单链表 /
void printLinkedList(struct Node
head); /* 打印链表 */

int main(int argc, char const argv[]) {
int n, i;
int
a;
scanf("%d", &n);
a = (int*)malloc(n * sizeof(int)); //动态内存分配申请数组空间
for (i = 0; i < n; ++i) {
scanf("%d", &a[i]);
}

struct Node* head = NULL;    //声明一个指针变量head

//创建链表,把返回的头指针赋值给head指针变量
head = buildLinkedList(a, n);

//打印链表:整个链表用head来代表。
printLinkedList(head);

free(a);    //释放存储空间

return 0;

}

/* 请在这里填写答案 */
输入样例:
输入包含两行。 第一行为数据个数n,不超过100000。 第二行为n个空格分隔的整数,其值不超过int值的范围。

4
3 7 9 5
输出样例:
在一行输出链表每个结点中的数据,以空格分隔,但行尾无多余空格。

5 9 7 3

struct Node* buildLinkedList(int* arr, int n) 
{
   
	struct Node *head,*p;
	head = (struct Node*)malloc(sizeof(struct Node));
	head->link=NULL;
	for(int i  = 0;i < n;i++){
		p=(struct Node*)malloc(sizeof(struct Node));
		p->data=arr[i];
		p->link=NULL;
		p->link=head->link;//头插两行代码
		head->link=p;
	}
	return head;
}
void printLinkedList(struct Node* head)         
{
	head=head->link;//头节点不包含数据
	int cnt=0;
	while(head){
		if(cnt==0){
			printf("%d",head->data);
			cnt++;
		}
		else
		printf(" %d",head->data);
		head=head->link;
	}
}

版权声明:本文为weixin_43756579原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
THE END
< <上一篇
下一篇>>