|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct student //一个类型的创建
{ char name[128];
int num;
int score;
struct student *pNext;
}STU,*PSTU;
PSTU create_stu(void);//一个函数的定义
void print_stu(PSTU );
int main(void)
{
PSTU pHead = NULL;
pHead = create_stu();
print_stu( pHead );
return 0;
}
PSTU create_stu(void)
{// 尾节点 第一个节点 头节点
PSTU pTail, pNew, pHead;//指向尾节点的指针
int len, num, cnt, score;
char c;
char name[128];
cnt = 0;
pHead =(PSTU)malloc(sizeof(STU));//创建第一个节点,并使pHead指向这个空间;
if(NULL==pHead)
{
printf("动态内存分配失败!\n");
exit(-1);
}
pTail = pHead; //假定pTail为尾指针,总是指向最后一个元素
pTail->pNext = NULL;//尾指针的最后一个节点为空
printf("请输入要生成节点的个数:");
while(c=getchar()!='\n')
{
if(c <= '0' || c >'9' )
{
scanf("%d",&len);
getchar();
}
else
{
printf("输入错误,请重新输入一个整型数字!\n");
c=getchar();
}
}
for(cnt=0; cnt<len; cnt++)//另外开辟一段不连续的空间
{
printf("请输入第%d个学生的名字:",cnt+1);
gets(name);
// putchar('\n');
printf("请输入第%d个学生的学号:",cnt+1);
scanf("%d",&num);
getchar();
printf("请输入第%d个学生的成绩:",cnt+1);
scanf("%d",&score);
getchar();
putchar('\n');
pNew = (PSTU)malloc(sizeof(STU));
if(NULL==pHead)
{
printf("动态内存分配失败!\n");
exit(-1);
}
strcpy(pNew->name,name);
pNew->num = num;
pNew->score = score;//给每一个节点赋值
pTail ->pNext = pNew;//将第一个节点指向第2个节点;
pNew->pNext = NULL;
pTail = pNew;
}
return pHead;
}
void print_stu( PSTU pHead)
{
PSTU p;
p = pHead->pNext;
if(pHead)
{
while(NULL!=p)
{
printf("名字为%s\n学号为%d\n的成绩为%d\n",p->name,p->num,p->score);
p=p->pNext;
}
}
else
{
printf("链表为空,不存放信息!");
exit(-1);
}
}
|
|