表之顺序结构和链式结构

#include "stdafx.h"
#include<stdlib.h>#define ElementType int
#define MAXSIZE 10typedef struct LNode *List;
struct LNode
{ElementType Data[MAXSIZE];int Last;
};//初始化
List MakeEmpty()
{List PtrL;PtrL = (List)malloc(sizeof(struct LNode));PtrL->Last = -1;return PtrL;
}//查找
int Find(ElementType X, List PtrL)
{int i = 0;while (i <= PtrL->Last && PtrL->Data[i] != X)i++;if (i > PtrL->Last)return -1;//如果没有找到，返回-1else return i;//找到存储位置
}
//插入（第i个1<i<n+1）位置插入一个值为x的新元素
void Insert(ElementType X, int i, List PtrL)
{int j;if (PtrL->Last == MAXSIZE - 1) {printf("表满\n");return;}//检查插入位置的合法性if (i <1 || i> PtrL->Last + 2){printf("位置不合法");return;}for (j = PtrL->Last; j >= i - 1; j--)PtrL->Data[j + 1] = PtrL->Data[j];PtrL->Data[i - 1] = X;PtrL->Last++;//Last仍是指向最后的元素return;
}
//删除第i个位置上的数据
void Delete(int i, List PtrL)
{int j;if (i < 1 || i >PtrL->Last + 1){printf("不存在第%d个元素");return;}for (j = i; j <= PtrL->Last; j++)PtrL->Data[j - 1] = PtrL->Data[j];PtrL->Last--;return;
}///************************************************************************
//线性表的链式存储结构
typedef struct LNode *List;
struct LNode
{ElementType Data;List Next;
};
struct LNode L;
List PtrL;//求表长
int Length(List PtrL)
{List p = PtrL;int j = 0;while (p) {p = p->Next;j++;}return j;
}//按序号查找
List FindKth(int k, List PtrL)
{List p = PtrL;int i = 1;while (p != NULL && i < k){p = P->Next;i++;}if (i == k)return p;elsereturn NULL;
}
//按值查找
List Find(ElementType X, List PtrL)
{List p = PtrL;while (p != NULL && p->Data != X)p = p->Next;rerturn p;
}//插入,插入在第i-1个节点的后面
void Insert(ElementType X, int i, List PtrL)
{List p, s;if (i == 1){s = (List)malloc(sizeof(struct LNode));//申请装填节点s->Data = X;s->Next = PtrL;return s;              //返回表头指针}p = FindKth(i - 1, PtrL);//查找第i-1个节点if (p == NULL){printf("参数i出错");return NULL;}else{s = (List)malloc(sizeof(struct LNode));s->Data = X;s->Next = p->Next;p->Next = s;return PtrL;}
}
//删除链表的第i个位置上的节点
//先找到链表的第i-1个结点
//再用指针s指向要被删除的节点(p的下一个节点)
//然后修改指针，删除s所指向的结点
//最后释放s所指向的空间
List Delete(int i, List PtrL)
{List p, s;if (i == 1)//要删除的是表的第一个结点{s = PtrL; //s指向第1个结点if (PtrL != NULL)PtrL = PtrL->Next;//从表中删除else  return NULL;free(s);                     //释放空间return PtrL;}p = FindKth(i - 1, PtrL);//查找第i-1个结点if (p == = NULL){printf("第%d个结点不存在",i - 1); return NULL;}else if (p->Next == NULL){printf("第%d个结点不存在", i);return NULL;}else{s = p->Next;//s指向第i个结点p->Next = s->Next;//从链表中删除free(s);retur PtrL;}}

表之顺序结构和链式结构相关推荐

java链式结构_java语言实现队列顺序结构与链式结构
本文主要向大家介绍了java语言实现队列顺序结构与链式结构,通过具体的内容向大家展示,希望对大家学习java语言有所帮助. 队列的顺序存储结构实现 public class Queue{ privat ...
【C】二叉树--顺序结构（详解堆的实现，topK排序、堆排）、和链式结构（链式结构的遍历、链式结构常见递归操作以及练习题）
本章我们将引入树的概念并详细介绍二叉树.我们会在介绍顺序二叉树基础上,进一步介绍堆以及堆的实现,并以此为依据详解topK排序.堆排等问题:然后我们会介绍链式二叉树的实现以及各种操作.最后,我们也会给出 ...
数据结构（顺序结构、链式结构、索引结构、散列结构）
文章目录 1.概述 2.数据间逻辑关系 3.数据的存储结构(或物理结构) 3.1顺序结构 3.2链式结构 3.3索引结构 3.4散列结构 4.运算结构 1.概述数据结构,就是一种程序设计优化的方法论 ...
栈之顺序结构和链式结构
栈的顺序结构实现 typedef int Position; struct SNode {ElementType *Data; /* 存储元素的数组 */Position Top; /* 栈顶指针 * ...
数据的逻辑结构（线性结构、非线性结构；集合结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
数据的逻辑结构（线性结构、非线性结构；集合结构、线性结构、树状结构、网状结构），数据的存储结构（顺序结构、链式结构、索引结构、散列结构）
数据的逻辑结构数据的逻辑结构指数据元素之间的逻辑关系(和实现无关). 分类1:线性结构和非线性结构线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继. ...
c语言建立线性表（顺序储存，链式储存，循环，双向）全
c语言建立线性表顺序储存储存结构初始化(建立)顺序表查找操作一.按值查找,找到返回对应的下标二.按照下标返回元素插入操作一.在线性表尾部添加元素二.在位置i处插入元素三.顺序表(有 ...
线性表之顺序存储结构与链式存储结构及应用
前言我们常用的线性表是顺序存储结构和链式存储结构表示,是最基本.最简单.也是最常用的一种数据结构:一个线性表是由n个相同特性的数据的有限序列:比如java中的数组 ,链表:所以学习这两种结构表示是非 ...
顺序、链式结构的个人书籍管理系统（C++）
仅供课外学习使用,任何个人与机构不得利用此文章进行任何形式的作弊. 因上一作浏览量激增,不胜惶恐.故上传新版,恳请各路大神赐教. 个人书籍管理系统的编写.制作与实现(C语言) 项目要求设计一个图书管 ...

表之顺序结构和链式结构

表之顺序结构和链式结构相关推荐

最新文章

热门文章