C - 师--链表的结点插入

Description
给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。

Input
多组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。

接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。

Output
对于每组数据。从前到后输出链表的所有元素,两个元素之间用空格隔开。

Sample

Output
3 1 2 4

逆序建表+两种情况。

#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<iterator>
using namespace std;
typedef struct node
{int date;struct node *next;
} Node;int n,m,x;
Node *head,*p,*q;void outpt(Node *head)
{p=head->next;while(p->next!=NULL){printf("%d ",p->date);p=p->next;}printf("%d\n",p->date);
}int main()
{while(cin>>n){//初始化int num=0;head=(Node *)malloc(sizeof(Node));head->next=NULL;//开始插入，分为两类for(int i=1; i<=n; i++){scanf("%d %d",&m,&x);p=(Node *)malloc(sizeof(Node));p->date=x;q=head;//第一类为开头和能在链表中找到位置的if(m<num){//指针移动到对应位置for(int j=1; j<=m; j++){q=q->next;}p->next=q->next;q->next=p;}//第二类为放在链表最后的else{for(int j=1; j<=num; j++){q=q->next;}q->next=p;p->next=NULL;}num++;}outpt(head);}return 0;
}

C - 师--链表的结点插入相关推荐

师--链表的结点插入
Problem Description 给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x.若m 大于链表的元素总数则将x放在链表的最后. Input 多组输 ...
链表之链表的结点插入
师–链表的结点插入 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 给出一个只有头指针 ...
建立一个按年龄排序的有序链表，每个结点包括学号、姓名、性别、年龄。建立一个新的结点，通过年龄将此结点插入到链表中去，使之仍然有序
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p143 7.1.2 上级实训内容 [实训内容12]建立一个按年龄排序的有序链表,每个结点包括学号.姓名 ...
Linux内核链表交换节点,[笔记]Linux内核链表：结点的插入、删除以及链表的遍历...
Linux内核链表:结点的插入.删除以及链表的遍历 1. Linux内核链表的核心思想是:在用户自定义的结构A中声明list_head类型的成员p,这样每个结构类型为A的变量a中,都拥有同样的成员p, ...
单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置
** C语言新手小白的学习笔记-------------目前持续更新中 ** 本人90后电气工程及其自动化大学生,大二开始接触C语言,写过前端,Python,但是都不精通,通过许多认识后明白了自身的许 ...
Java 链表结点插入
PS:链表是一种数据结构,而数据结构就是一种存放数据的方式. 为什么需要链表? 我们知道,数组也可以存储数据,那么为什么还需要链表呢?接下来,我们来看看数组和链表的区别: 1.数组就像身上编了号站成 ...
链表头结点的插入和删除
看了不少博客,大都讲的比较详细到关于链表节点的删除和插入,但因为没找到相关的头结点插入和删除的博客,所以打算自己写一下方便大家查阅下面是已经给出的链表的抽象数据结构:然后然后下面是定义的插入结点的 ...
已知带头结点的动态单链表L中的结点是按整数值递增排列的，试写一算法将值x为的结点插入到表L中，使L仍然有序。
创建链表,main函数中通过while循环找出该插入的位置,插入.应注意L头节点位置的变化,利用一个ptr来记录L的头节点. /*已知带头结点的动态单链表L中的结点是按整数值递增排列的,试写一算法将值 ...
写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点
/*实验2 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点 (low和high的值是多少可自由设计).并且要在程序中验证其功能实现. (可在实验1的第3题的基 ...

C - 师--链表的结点插入

C - 师--链表的结点插入相关推荐

最新文章

热门文章