带尾指针的单循环链表已经创建好,请编写输出此单循环的链表的代码

【问题描述】带尾指针的单循环链表已经创建好,请编写输出此单循环的链表的代码
【输入形式】依次输入链表的元素,元素都为整数
【输出形式】依次输出链表中的元素,以空格作为分隔
【样例输入】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;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Richardo A Wang

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值