2-4 递增链表的插入链表

《数据结构学习与实验指导》书中的例题，感觉难度小一点，
mooc中的题目一下子难度好大，慢慢来吧，写了这题有点理解链表了。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;typedef struct node *nodeptr;
//链表结点的数据结构
struct node
{int val;nodeptr next;
};int main()
{int i,n,m;nodeptr head,tmp,rear,pre;//head 头结点 tmp 临时结点 rear 最后的一个结点 pre 当前节点//设置空结点head=rear=(nodeptr)malloc(sizeof(struct node));//开辟链表head->next=NULL;//设指针为空scanf("%d%d",&n,&m);for(i=0;i<n;i++)//创建链表{pre=(nodeptr)malloc(sizeof(struct node));//申请新结点pre->next=NULL;scanf("%d",&pre->val);rear->next=pre;rear=pre;}//寻找m插入的结点pre=head;while(pre->next!=NULL&&pre->next->val<m)pre=pre->next;//插入m结点tmp=(nodeptr)malloc(sizeof(struct node));tmp->val=m;tmp->next=pre->next;pre->next=tmp;//新结点是在表尾时，要改变rear值if(pre=rear) rear=tmp;//输出答案tmp=head->next;printf("%d",tmp->val);for(tmp=tmp->next;tmp!=NULL;tmp=tmp->next){printf(" %d",tmp->val);}printf("\n");return 0;
}

转载于:https://www.cnblogs.com/xryz/p/4848056.html

2-4 递增链表的插入链表相关推荐

习题2.4 递增的整数序列链表的插入 (15 分)
习题2.4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List ...
习题2.4 递增的整数序列链表的插入（15 分）浙大版《数据结构（第2版）》题目集...
习题2.4 递增的整数序列链表的插入(15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List L ...
c语言链表递增,[C语言][PTA][2019Fall] 6-28 递增的整数序列链表的插入 (15 point(s))
Post Views: 80 最后更新时间: 2021-04-02 20:16:17 () 声明这是拼题A(PTA)<中M2019秋C入门和进阶练习集>的习题.原题在 https:// ...
6-3 递增的整数序列链表的插入 (10 分)
** 6-3 递增的整数序列链表的插入 (10 分) ** 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( L ...
递增的整数序列链表的插入
习题2.4 递增的整数序列链表的插入 (15 分) 本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List ...
PTA 函数题递增的整数序列链表的插入(C语言)
本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性. 函数接口定义: List Insert( List L, ElementType X ); 其中List ...
递增的整数序列链表的插入_程序员：数据结构——链表List、ArrayList、LinkedList...
抽象数据类型ADT 是带有一组操作的一些对象的集合一种特别的抽象类型--表ADT 什么是一个表呢? 最简单的一个整数表 -> 由一群整数构成的一个数组,可以看做是一张表 //表的简单数组实现 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
数据结构Java实现03----单向链表的插入和删除b
文本主要内容: 链表结构单链表代码实现单链表的效率分析一.链表结构: (物理存储结构上不连续,逻辑上连续:大小不固定) 概念: 链式存储结构是基于指针实现的.我们把一个数据 ...

2-4 递增链表的插入链表

2-4 递增链表的插入链表相关推荐

最新文章

热门文章

2-4 递增链表的插入 链表

2-4 递增链表的插入 链表相关推荐

最新文章

热门文章

2-4 递增链表的插入链表

2-4 递增链表的插入链表相关推荐