线性表(插入/清除数据/快慢指针查找中间数据)
来源:互联网 发布:手机逛淘宝费流量吗 编辑:程序博客网 时间:2024/06/05 12:44
1.概念
线性表 :顺序存储结构线性表 及 链式存储结构线性表
链式存储结构线性表(线性链表):
具有链接存储结构的线性表,它用一组地址任意的存储单元存放线性表中的数据元素,逻辑上相邻的元素在物理上不要求也相邻,不能随机存取。一般用结点描述:结点(表示数据元素) =数据域(数据元素的映象) + 指针域(指示后继元素存储位置)
顺序存储结构线性表:
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性,所以占用的存储空间相同
优缺点:
顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)
链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。
2.代码
//定义一个链式存储结构的线性表 尾插法操作 及 清除单链表数据 #include <stdio.h>#include <stdlib.h>#include <time.h>#define ElemType int //宏定义#define OK 1#define ERROR 0#define TRUE 1#define FALSE 1typedef int Status; //定义类型的别名typedef struct Node //定义一个结构体 作为线性表中的节点{ElemType data; //数据域struct Node* Next; //指针域} Node; //结构体别名typedef struct Node* LinkList; //实例化一个节点对象,名为LinkList /*定义尾插法创建链表*/void CreateListTail(LinkList *L, int n){LinkList p, r;int i;srand(time(0));*L = (LinkList)malloc(sizeof(Node)); //向系统申请分配指定size个字节的内存空间,返回指向被分配内存的指针r = *L;for (i = 0; i < n; i++){p = (Node *)malloc(sizeof(Node)); //为临时节点分配内存p->data = rand() % 100 + 1; //获取随机数作为节点内容r->Next = p;r = p;}r->Next = NULL;}/*清除单链表数据*/Status ClearList(LinkList *L){LinkList p, q;p = (*L)->Next;while(p){q = p->Next;free(p);p = q;}(*L)->Next = NULL;return OK;}//使用快慢指针 快速查找单链表的中间元素Status GetMidNode(LinkList L, ElemType *e){LinkList search, mid;mid = search = L;//search指针移动速度是mid指针的两倍while (search->Next != NULL){if (search->Next->Next != NULL){search = search->Next->Next;mid = mid->Next;}else{search = search->Next;}}*e = mid->data;return OK;}
0 0
- 线性表(插入/清除数据/快慢指针查找中间数据)
- 快慢指针确定未知长度单链表中间节点数据
- 数据结构之快慢指针查找链表中间结点
- 链表面试题之快慢指针问题(一) 查找链表中间节点
- 数据结构——快慢指针法查找链表中间值
- 关于尾插法的优化和快慢指针查找中间节点
- 链表的快慢指针:查找中点
- 链表的快慢指针:查找中点
- 链表使用快慢指针求中间值
- 快慢指针 find linkedlist 中间元素
- 单链表的中间节点-快慢指针
- 第一篇博客,线性表插入数据。
- 第一篇博客,线性表插入数据。
- MyBatis 多对多 中间表插入数据
- 快慢链表和快慢指针
- 两个线性数据的插入
- 【面试题】-求未知长度的链表的中间节点(快慢指针)
- 【数据结构】单链表—求链表中间节点(只遍历一次链表)— 快慢指针
- ConstraintLayout
- 购物商城---购物车,结算
- 链式向前星
- C++默认参数
- MySQL的information_schema介绍
- 线性表(插入/清除数据/快慢指针查找中间数据)
- 《算法导论》堆排序和优先队列
- 常用polyfill代码
- POJ 2699 The Maximum Number of Strong Kings(枚举+最大流)
- Lua + GraphicsMagick安装
- Leetcode——Array 3
- (.vmx)修复方法
- Problem B: STL——管道一
- 《算法导论》线性时间O(n)排序