7-3 sdut-C语言实验-链表的结点插入
分数 20
全屏浏览
切换布局
作者 马新娟
单位 山东理工大学
给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。
输入格式:
多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。
接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。
输出格式:
对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。
输入样例:
4 1 1 1 2 0 3 100 4
输出样例:
3 1 2 4
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include<stdio.h> #include<string.h> #include<stdlib.h> struct chain { int data; struct chain *next; }; int main() { int n, num, sum, count; while(~scanf("%d", &n)) { struct chain *p, *q, *head; head = (struct chain *)malloc(sizeof(struct chain)); head->next = NULL; sum = 0; while(n--) { count = 0; q = head; p = (struct chain *)malloc(sizeof(struct chain)); scanf("%d%d", &num, &p->data); if(num <= sum) { while(count <= num) { if(count == num) { p->next = q->next; q->next = p; break; } q = q->next; count++; } } else { while(q->next) q = q->next; q->next = p; q = p; q->next = NULL; } sum++; } q = head->next; while(q) { printf("%d", q->data); if(q->next) printf(" "); else printf("\n"); q = q->next; } } return 0; }
