- 博客(5)
- 收藏
- 关注
原创 单链表各种操作的实现
一:GetElem(L,i,e)//取链表中第i个数据元素单链表是一种顺序存储的结构,为取到第i个数据元素,必须找到第i-1个数据元素。因此,查找第i个数据元素的具体操作为:移动指针,比较k(指针指向的位置)和iStatus GetElem(LinkList L,int i,ElemType &e) //L是带有头结点的链表的头指针,以e返回第i个元素{ p=L->next; //p指向第一个...
2021-09-15 15:48:45
601
原创 单链表的简单创建与正逆序输入
线性表的链式存储结构特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可连续,也可以不连续)。为了表示每个数据元素ai与其直接后续元素ai+1之间的逻辑关系,对于数据ai来说,除了其存储本身的信息之外,还需要存储一个指示其直接后继的信息(直接后继的存储位置)。这两个部分组成数据元素ai的存储映像,称为结点。它包括两个域:数据域和指针域。这种链表的每个结点都只包含一个指针域,故被称为线性链表或单链表。由上,我们可以创建出单链表中的存储结构typedef struct Nod...
2021-09-13 15:53:16
1161
原创 线性表的元素查找、插入与删除
ElemType在数据结构中通常指element type(元素的类型),本文使用typedef自定义ElemType和Status为int类型。typedef int ElemType;typedef int Status;查找:int LocateElem(SqList L, ElemType e, Status(*compare)(ElemType , ElemType )) //查找顺序表中的特定元素{ int i = 1; int *p = L.elem;
2021-09-06 19:40:19
2563
1
原创 线性表的基本创建和输入输出
#include<iostream>#include<malloc.h>using namespace std;typedef struct SqList{ int *elem; int length; int listsize;};void InistSqList(SqList &L) //线性表的创建(初始化){ L.elem=(int *)malloc(20*sizeof(int)); //动态分配内存空间 L.length=0; .
2021-09-02 14:52:41
5961
1
原创 基于C++的复数四则运算
#include<stdio.h>#include<iostream>using namespace std;typedef struct //定义复数类型{ float realPart; float imagPart; }Complex;void InitComplex(Complex &Z)//输入两个复数 { float x,y; cout<<"请输入一个复数"<<endl; cin>>x>.
2021-08-30 15:30:10
1533
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人