【问题描述】带尾指针的单循环链表已经创建好,请编写输出此单循环的链表的代码
【输入形式】依次输入链表的元素,元素都为整数
【输出形式】依次输出链表中的元素,以空格作为分隔
【样例输入】2 3 4 5 9 0 8a
【样例输出】2 3 4 5 9 0 8
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
} LNode,*LinkList;
LinkList creatrear()
{
LinkList head,re,pre;//head是头指针,re用来申请新结点,pre用来连接re
int e;
head=(LinkList)malloc(sizeof(LNode));
if(head==NULL)
{
return NULL;
}
pre=head;
re=head;
while(scanf("%d",&e)==1)
{
re->data=e;
re->next=head;
pre->next=re;
pre=re;
re=(LinkList)malloc(sizeof(LNode));
}
free(re);//最后申请的那个结点释放掉
re=pre;
return re;//返回尾指针
}
void printList(LinkList re)
{
LinkList p;
p = re->next;
while(p!=re){
printf("%d ",p->data);
p = p->next;
}
printf("%d",p->data);
}
int main()
{
LinkList re1;
re1=creatrear();
printList(re1);
return 0;
}