单链表oj题目
作者:互联网
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int data;
struct LNode*next;
}LNode,*LinkList;
LinkList CreatList1(LinkList&L)
{
LNode*s;
int x;
L = (LinkList)malloc(sizeof(LinkList));
L->next=NULL;
scanf("%d",&x);
while(x!=9999)
{
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
s->next=L->next;
L->next=s;
scanf("%d",&x);
}
return L;
}
LinkList CreatList2(LinkList &L)
{
L = (LinkList)malloc(sizeof(LinkList));
LNode*s;
LNode*r=L;
int x;
scanf("%d\n",&x);
while(x!=9999)
{
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
scanf("%d",&x);
}
r->next=NULL;
return L;
}
void PrintList(LinkList L)
{
L=L->next;
while(L!=NULL)
{
printf("%d",L->data);//打印当前结点数据
L=L->next;//指向下一个结点
if(L!=NULL)
{
printf(" ");
}
}
printf("\n");
}
int main()
{
LinkList L;
CreatList1(L);
PrintList(L);
CreatList2(L);//输入数据可以是3 4 5 6 7 9999
PrintList(L);
return 0;
}
标签:malloc,单链,题目,oj,int,next,LinkList,sizeof,LNode 来源: https://blog.csdn.net/weixin_51328858/article/details/122450160