不知道怎么编写下面的一段话,如有人知晓 ,告诉我一下,实在thankyou,这次的习题就这个不太懂,各位帮帮我
写出按输入次序顺序建立单链表的算法
建立链表还有算法吗?
尾插法吧
新来的元素插入尾部
供参考:
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
int data;
struct node *next;
}Node;
int main()
{
int x;
Node* L = NULL, *p = NULL, *tail = NULL;
while (1){ // 循环生成链表,直至输入 -1 时结束
scanf("%d", &x);
if (x == -1) break;//输入 -1 时,结束输入
p = (Node*)malloc(sizeof(Node));
p->next = NULL;
p->data = x;
if (!L)
L = p;
else
tail->next = p;
tail = p;
}
p = L;
while (p){ //输出生成的链表
printf(p == L ? "%d" : " %d", p->data);
p = p->next;
}
return 0;
}