C++ 动态数据结构(四)
来源:互联网 发布:java基础数据库面试题 编辑:程序博客网 时间:2024/06/13 21:21
1.在链表中间插入数据
如果按照结点数据排序结果应在链表中间插入新结点,则将
待插入结点p的指针域指向下一结点,而前一结点的指针域指向
待插入的结点。
p->next = pr->next;
pr->next = p;
2.在链表的尾部插入数据
如果在链表的末尾插入新结点,则将链表的最后一个结点的指针指向待插入结点p,而待插入结点p的指针域赋值为NULL。
#include <malloc.h>
#include <stdio.h>
struct Link
{
int data;
struct Link *next;
};
struct Link *InsertLast(struct Link *head, int x){
struct Link *p, *pr;
p = (struct Link *) malloc(sizeof(struct Link));// 建立节点p,动态的分配内存
if(p==NULL)
printf("error");
p->data = x;
// 查找表尾(插入位置)pr
pr= head;
while(pr!=NULL && pr->next!=NULL)
pr = pr->next;
// 插入数据
if(pr==NULL) { // 在空表中插入
p->next = pr;
head = p;
} else { // 在pr之后插入p
p->next = pr->next;
pr->next = p;
}
return head;// 返回新表头
}
//输出链表
void PrintList(struct Link *head)
{
struct Link *p;
int i=1;
p=head;
while(p!=NULL)
{
printf("%d%5d",i,p->data);
printf("\n");
p=p->next;
i++;
}
}
void main()
{
struct Link a={30},b={40},c={50};
struct Link *head;
a.next=&b;
b.next=&c;
c.next=NULL;
head=&a;
head=InsertLast(head,1225);
PrintList(head);
}
- C++ 动态数据结构(四)
- 数据结构(四)C++动态存储分配
- 数据结构(c语言)之动态数组
- C语言动态数据结构
- C++(四)动态绑定
- 数据结构(四)——队列(C语言实现)
- C语言学习总结(四)——数据结构
- C语言学习总结(四)——数据结构
- C 数据结构 笔记(四) —— 队列
- 数据结构——动态链表(C++)
- 数据结构——动态链表(C++)
- 数据结构(四)
- 数据结构复习题(四)
- 数据结构(四):栈
- [数据结构]查找(四)
- 数据结构(四) 串
- 数据结构(四)
- 数据结构学习(四)
- http和socket之长连接和短连接区别
- 阿里小号出售平台淘宝钻号=www.alibaizhan.com
- Gradle进行项目jar打包
- 勾号、叉号、圈号的收集
- Deep Learning(深度学习)Deep Learning的基本思想
- C++ 动态数据结构(四)
- Android/Java项目中重复引用jar包导致的错误
- 一个简单的异步加载方案
- c cc trùm TàngDuy Qu
- Fragments五:与activity通讯
- Comprehensive cover
- Deep Learning(深度学习)Deep Learning的常用模型或者方法(一)
- 第十八周oj平台二:关灯
- linux与linux,linux与windows之间用SSH传输文件