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;
}