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<n;i++)
{
ElemType data;
cin>>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<n;i++)
{
ElemType data;
cin>>data;
LNode *newnode=new LNode;
p->next=newnode;//将新节点插入到链表尾部
newnode->data=data;
newnode->next=NULL;
p=newnode;//更新指针p指向新节点
}
}
更多推荐
所有评论(0)