数据结构之链表的插入
来源:互联网 发布:宜春学院网络教学平台 编辑:程序博客网 时间:2024/06/05 02:00
插入结点:将一个结点插入到已有的链表中
插入原则:
1、插入操作不应破坏原链接关系
2、插入的结点应该在它该在的位置
实现方法:
应该有一个插入位置的查找子过程
共有三种情况:```
1、插入的结最小
2、插入的结点最大
插入原则:
1、插入操作不应破坏原链接关系
2、插入的结点应该在它该在的位置
实现方法:
应该有一个插入位置的查找子过程
共有三种情况:```
1、插入的结最小
2、插入的结点最大
3、插入的结在中间
同删除一样,需要几个临时指针:
P0: 指向待插的结点;初始化:p0=数组stu;
P1: 指向要在P1之前插入结点;初始化: p1=head;
P2: 指向要在P2之后插入结点;
插入操作:当符合以下条件时:p0->num 与 p1->num 比较找位置
if(p0->num>p1->num)&&(p1->next!=NULL) 则插入的结点不在p1所指结点之前;指针后移,交给p2;
p1= p1->next; p2=p1;
则继续与 p0 指向的数组去比,直到(p1->next!=NULL)为止。
否则有两种情况发生:
if(head==p1) head=p0;p0->next=p1插到原来第一个结点之前;
else p2->next=p0;p0->next=p1; 插到 p2 指向的结点之后;
还有另外一种情况:插到最后的结点之后;
p1->next=p0;p0->next=NULL;
代码实现:
#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;struct student{ int num,score; student *next;};struct student *insert(student *head,int num,int score){ struct student *p0,*p1,*p2;//p0指向待插入的节点,p1指向待插入节点之前的节点,p2指向待插入节点之后的节点 p2=head; p0=new student;//p0=(struct student*)malloc(sizeof(struct student)); p0->num=num; p0->score=score; if(p2==NULL) { head=p0; p0->next=NULL; } else { while(num>p2->num&&p2->next!=NULL) { p1=p2; p2=p2->next; } if(num<=p2->num) { if(head==p2) { p0->next=head; head=p0; } else { p1->next=p0; p0->next=p2; } } else { p2->next=p0; p0->next=NULL; } } while(head->next!=NULL) { cout<<head->num<<" "<<head->score<<endl; head=head->next; } cout<<head->num<<" "<<head->score<<endl; return head;}int main(){ int num,score; struct student a,b,c,d,e,*p,*head; a.num=101;a.score=120; b.num=102;b.score=121; c.num=103;c.score=122; d.num=105;d.score=124; e.num=106;e.score=125; head=&a;a.next=&b;b.next=&c;c.next=&d;d.next=&e;e.next=NULL; cout<<"请输入要插入的学生的信息:"; cin>>num>>score; insert(head,num,score); return 0;}
0 0
- 数据结构之链表的插入
- 数据结构示例之由尾部插入新元素的链表
- 数据结构之单链表的插入
- 数据结构 链表的查找和插入
- 数据结构之顺序表的创建、插入、删除、定位
- 数据结构之头结点链表的三种插入方式(头插法,尾插法,在pos处插入)
- 数据结构示例之构造从头部插入的、指定节点数的链表
- 数据结构之链表(头指针链表的插入、删除、逆序)
- 数据结构系列之链表——单链表插入值为num的节点
- 4.数据结构单链表之链表成员的插入与删除
- 数据结构之简单链表(尾部插入数据)
- 数据结构之双向链表,头部插入数据
- 数据结构之链表(一)创建,插入,删除
- 数据结构之简单链表(尾部插入数据)
- 数据结构之链表操作,创建,插入,删除,查找。
- 数据结构系列之链表——双链表插入
- 数据结构之 双链表的创建,删除,插入
- 数据结构之插入排序的Java实现
- eclipse启动android x86 4.3版本的方法以及分辨率修改
- 关于JS文件合并的一些衍生想法
- 【redis】WRONGTYPE Operation against a key holding
- 【WPF实用技巧】DataGrid右键菜单复制表格数据
- pthreads 0.1.0 测试报告
- 数据结构之链表的插入
- ruby命令
- Oracle EBS无法启动,错误信息:您的安全设置已组织自签名的应用程序使用已过期的Java版本运行。
- 部门人员统计(将下属部门人数汇总于一级部门)
- 源码推荐(1月8日):漂亮的多选属性控件 画?调出帮助功能
- html中<a href> </a>的用法
- WAV文件格式(PCM方式)
- 1060. Are They Equal (25)
- 交换机Exact匹配算法