寒假自主学习项目一 - 链表（6、插入节点）

/**Copyright(c)2014,烟台大学计算机学院*All rights reserved.*文件名称：test.cpp*作者：满星辰*完成日期：2014年 2月 4日*版本号：v1.0*问题描述：编写函数void insert(int x)，将值为x的结点插入到由make_list3建立起来的有序链表中。*输入描述：链结的数据*程序输出：*/

#include  <iostream>
using namespace std;
struct Node
{int data;            //结点的数据struct Node *next;  //指向下一结点
};
Node *head=NULL;    //将链表头定义为全局变量，以便于后面操作
void make_list3();  //建立升序链表
void out_list();    //输出链表
void insert(int x); //将值为x的结点插入到由make_list3建立起来的有序链表中
int main( )
{int x;make_list3();out_list();cout<<"请输入要插入的正整数x：";cin>>x;insert(x);out_list();return 0;
}
void make_list3()
{int n;Node *p,*x,*y;cout<<"输入若干正数（以0或一个负数结束）建立链表：";cin>>n;while(n>0){p=new Node;p->data=n;p->next=NULL;if(head==NULL){head=p;}else{if(n<=head->data){p->next=head;head=p;}else{x=head;y=x->next;while(y!=NULL&&n>y->data){x=y;y=x->next;}if(y==NULL){x->next=p;}else{p->next=y;x->next=p;}}}cin>>n;}return;
}
void out_list()
{Node *p=head;cout<<"链表中的数据为："<<endl;if(p==NULL)cout<<"空链表！";while(p!=NULL){cout<<p->data<<" ";p=p->next;}cout<<endl;return;
}
void insert(int x)
{Node *p,*m,*n;p->data=x;if(x<head->data){p->next=head;head=p;}else{m=head;n=m->next;while((n!=NULL)&&(x>n->data)){m=n;n=n->next;}if(n==NULL){m->next=p;}else{p->next=n;m->next=p;}}return;
}

示例图片：

学习心得：

如果只是执行“插入”这个动词，在这方面链表比数组可要简单多了，不用循环什么的，直接把前一个的 next 赋值为要插入的这一个，再把这一个的 next 赋值为后一个。

So easy~\(≧▽≦)/~可是还要考虑各种情况，特殊的就第一个和最后一个。。。

想起来漏洞在哪就加上去，最后成果简直不忍直视，So,偷偷参考一下别人的~~嗯嗯，现在是我的了

寒假自主学习项目一 - 链表（6、插入节点）相关推荐

c语言在尾部添加新节点,在单链表最后插入节点
要在单链表的最后插入节点,需要提及以下两种情况. 新节点添加到空链表中新节点添加到链表的末尾 1. 新节点添加到空链表中如果满足条件(head == NULL). 因此,只需要在C语言中使用mal ...
双链表中插入节点（C语言实现）
文章目录 1. 相关背景介绍 1.1 双链表概念 1.2 双链表的优势与劣势 1.3 双链表插入节点的位置 2. 不同位置插入数据 2.1 在DLL的前端添加节点 2.2 在给定节点之前添加节点 2. ...
双链表（插入节点操作）
在双链表L中第i个位置插入值域为e的结点. 双链表的存储结构定义: typedef struct DLinkList{int data;DLinkList * prior;DLinkList * ne ...
c语言链表之链表后面插入节点
加入此时我们有 1,2,3,4,5 五个节点,需要在2节点和3节点之间插入一个节点,新节点是 100. 思路是: 先让 100->next = 2->next; 然后 2->next ...
单链表的算法之尾部插入节点
单链表的算法之插入节点 1.访问链表中各个自己的指针 (1)只能用头指针,不能用各个节点自己的指针.因为实际中我们保存链表不会保存各个节点的指针,只能通过头指针来访问链表节点. (2)前一个节点内部的 ...
c语言链表增加新节点,C语言链表的创建，以及节点的增加和删除
第一次写博客,如有错误还请指正---- 今天下午倒腾了一下的链表,感觉链表就是一个小型的,用于简单的小程序的用户信息存储和管理还是很方便的. 下面为方便起见,以学生信息为例: 链表采用了动态分配的办法 ...
链表问题18——向有序的环形单链表中插入新节点
题目一个环形链表从头节点开始的顺序为不降序的顺序,也就是如1->2->2->2->3->4这样的链表叫做不降序,同时由最后的节点指回头节点.给定这个环形单链表的头节点h ...
【 C 】在单链表中插入一个新节点的尝试（二）
在上篇博文中:[ C ]在单链表中插入一个新节点的尝试(一),我们最后提到了如果向单链表的开头(起始位置)插入一个节点,上篇博文中给出的程序显然完成不了这任务. 这篇博文中,我们将解决这个问题,给出一 ...
【 C 】在单链表中插入一个新节点的尝试（一）
根据<C和指针>中讲解链表的知识,记录最终写一个在单链表中插入一个新节点的函数的过程,这个分析过程十分的有趣,准备了两篇博文,用于记录这个过程. 链表是以结构体和指针为基础的,所以结构体和 ...

寒假自主学习项目一 - 链表（6、插入节点）

寒假自主学习项目一 - 链表（6、插入节点）相关推荐

最新文章

热门文章