其他分享
首页 > 其他分享> > 单链表oj题目

单链表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;
}







http://oj.lgcomhttp://oj.lg

标签:malloc,单链,题目,oj,int,next,LinkList,sizeof,LNode
来源: https://blog.csdn.net/weixin_51328858/article/details/122450160