基于visual Studio2013解决C语言竞赛题之1071打印工资

最新推荐文章于 2023-12-19 18:28:15 发布

weixin_30886233

最新推荐文章于 2023-12-19 18:28:15 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/new0801/p/6177413.html

本文介绍如何使用C++语言建立包含五个结点的链表，并通过键盘输入结点的有效数据，最终实现链表数据的打印。具体操作包括函数`creat`用于建立链表，函数`Insert`用于插入结点，函数`DeleteNode`用于删除结点，以及函数`list`用于输出链表数据。

题目

解决代码及点评

/************************************************************************/
/* 
建立一个链表，每个结点包括的成员为：职工号、工资。用new函数开辟新结点。
要求链表包括５个结点，从键盘输入结点中的有效数据。然后把这些结点的数据打印出来。
要求用函数creat来建立链表,用list函数来输出数据。这５个职工的职工号是101,103,105,107,109。

  */
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>

typedef struct	student STU;
struct student
{
	int num;
	int GZ;
	struct student * next;
};
STU * creat71()
{
	STU * p=(STU *)malloc(sizeof(STU));
	if (p==NULL)
	{
		return NULL;
	}
	else
		p->next=NULL;
	return p;
}
void  Insert71(STU * head,int num,int  GZ)
{	STU * last=head;
	if (last==NULL)
	{
		return;
	}
	while(last->next!=NULL)
		last=last->next;
	STU *p=(STU *)malloc(sizeof(STU));
	if (p==NULL)
	{
		return;
	}
	else
	{
		p->num=num;
		p->GZ=GZ;
		last->next=p;
		p->next=NULL;

	}
}
void	DeleteNode71(STU* pre,STU *cur)
{
	pre->next=cur->next;
	free(cur);
}
void	list71(STU *head)
{
	STU *p=head->next;
	while(p!=NULL)
	{
		printf("%5d",p->num);
		p=p->next;
	}
	printf("\n");
}
void main()
{
	STU * A=creat71();
	for (int i=0;i<5;i++)
	{
		int num;
		int GZ;
		scanf_s("%d,%d",&num,&GZ);
		Insert71(A,num,GZ);
	}
	
	
	
	list71(A);
	system("pause");
}