PTA: jmu-ds-尾插法建链表

实现尾插法建链表。需要实现下述建表函数:

函数接口定义:

void CreateListR(LinkList &L, int n);//尾插法建链表,L表示带头结点链表,n表示数据元素个数

提示:LinkList &L,&是C++的引用符,表示L是链表的别名。其作用就是形参中的链表L和主函数的链表L是同一个链表,他们可能不同名。所以在函数内对链表的任何修改也影响主函数链表L。这样就不需要返回链表的起始地址。下面所有题中&都一样作用

裁判测试程序样例:

void CreateListR(LinkList &L, int n)//尾插法建链表,L表示带头结点链表,n表示数据元素个数
{
    L=new LNode;
    L->next=NULL;
    LNode *p=L;
    for(int i=0;i>data;
        LNode *newnode=new LNode;
        p->next=newnode;//将新节点插入到链表尾部
        newnode->data=data;
        newnode->next=NULL;
        p=newnode;//更新指针p指向新节点
    }
}

###输入说明

  • 行1:数据个数
  • 行2:数据内容,空格隔开

###输出说明

  • 链表不空,输出链表内容。数据之间空格隔开,尾部不带空格
  • 链表为空,输出空链表!

输入样例:

5
1 4 7 9 12

输出样例:

1 4 7 9 12

代码如下:

void CreateListR(LinkList &L, int n)//尾插法建链表,L表示带头结点链表,n表示数据元素个数
{
    L=new LNode;
    L->next=NULL;
    LNode *p=L;
    for(int i=0;i>data;
        LNode *newnode=new LNode;
        p->next=newnode;//将新节点插入到链表尾部
        newnode->data=data;
        newnode->next=NULL;
        p=newnode;//更新指针p指向新节点
    }
}

 

你可能感兴趣的:(C语言PTA习题,链表,数据结构)