尾插法建立单链表并输出

87 阅读 0 评论 58 点赞

我是靠谱客的博主开心玫瑰，最近开发中收集的这篇文章主要介绍尾插法建立单链表并输出，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目描述
输入一个正整数序列，遇负数时停止，建立一个线性链表存储读入的数据，将各个元素按顺序输出。
样例输入 Copy
1 2 3 4 5 -1
样例输出 Copy
1 2 3 4 5

#include <iostream>
#include<stdio.h>
#include<stdlib.h>

using namespace std;
typedef struct Lnode{
    int data;
    struct Lnode*next;
}Lnode,*linklist;

linklist tailinsert(linklist L){
    int x;
    L=(Lnode*)malloc(sizeof(Lnode));//头节点,此处返回头指针给L;
    Lnode *s,*r=L;
    L->next=NULL;
    scanf("%d",&x);
    while(x!=-1){
        s=(Lnode*)malloc(sizeof(Lnode));
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
    return L;
}
void  printlinklist(linklist L){
    linklist p;
    p=L->next;
    while(p!=NULL){
        printf("%d ",p->data);
        p=p->next;
    }
    printf("n");
}

int main()
{
    linklist L;
    L=tailinsert(L);
    printlinklist(L);
    return 0;
}