终止链接列表输入

时间:2016-12-16 09:07:00

标签: c++

Image displays the input 我想知道如何终止链表的输入。 就像通常我会要求用户在完成输入时输入-1。但如果有不确定数量的输入术语,如 1 4 5 3 2 2 4 5已存在于控制台中。 我将如何编程链接列表以接受这8个值并在之后继续。 我正在使用c ++

我试图解决这个问题...... https://www.hackerrank.com/contests/programming-interview-questions/challenges/m-th-to-last-element

这是我接受输入(传统方式)所做的事情

struct node * createLL(struct node * start)
{
    struct node * new_node;
    int inp=0;

    while(inp!=-1)
    {
        cin>>inp;
        new_node = (struct node *)malloc(sizeof(struct node *));
        new_node->data = inp;

        if(start == NULL)
        {
            new_node->next = NULL;
            start = new_node;
        }
        else
        {
            struct node * ptr;
            ptr = start;
            while(ptr->next!=NULL)
            {
                ptr=ptr->next;
            }
            ptr->next = new_node;
            new_node->next = NULL;
        }
    }
    return start;

}

0 个答案:

没有答案