69,371
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct Node
{
int date;
struct Node *pNext;
}NODE,*PNODE;
PNODE creat_list(void);
void traverse_list(PNODE pHead);
int main()
{
PNODE pHead=NULL; //创建一个头结点,指向为NULL。
pHead=creat_list(); //将创建的头结点给它。
printf("遍历后的:\n");
traverse_list(pHead);
return 0;
}
PNODE creat_list()
{
int len; //存放有效结点的个数
int i;
int val; //用来临时存放用户输入的结点的值
PNODE pHead=(PNODE)malloc(sizeof(NODE)); //生成一个头结点
if(NULL==pHead)
{
printf("分配没存失败");
exit(-1);
}
PNODE pTail=pHead; //临时结点
pTail->pNext=NULL; //清空表示指向尾结点
printf("请输入结点的个数:len=");
scanf("%d",&len);
for(i=0;i<len;i++)
{
printf("请输入%d个结点的数:",i+1);
scanf("%d",&val);
PNODE pNew=(PNODE)malloc(sizeof(NODE)); //新结点
if(NULL==pNew)
{
printf("分配没存失败");
exit(-1);
}
pNew->date=val;
pTail->pNext=pNew;
pNew->pNext=NULL;
pTail= pNew;
}
return pHead;
}
void traverse_list( PNODE pHead)
{
PNODE p=pHead->pNext;
while(p!=NULL)
{
printf(" %d",p->date);
p=p->pNext;
}
printf("\n");
}