#include<iostream>
using namespace std;
#define max 100
typedef struct lnode* list;
typedef int ElementType;
struct lnode
{
ElementType date[max];
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->date[i]!= x)
{
i++;
}
if (i > ptrl->last)
return -1;
else
return i;
}
void insert(ElementType x,int i,list ptrl)
{
int j;
if (ptrl->last == max - 1)
{
cout << "man";
return;
}
if (i<1 || i>ptrl->last + 2)
{
cout << "buhefa";
return;
}
for (j = ptrl->last; j > i - 1; j--)
ptrl->date[j + 1] = ptrl->date[j];
ptrl->date[i - 1] = x;
ptrl->last++;
}
bool Delete(list ptrl, ElementType p)
{
int i;
if (p<0 || p>ptrl->last + 1)
{
cout << "buhefa";
return false;
}
for (i = p + 1; i <= ptrl->last; i++)
ptrl->date[i - 1] = ptrl->date[i];
ptrl->last--;
return true;
}
线性表的几种操作
原创
©著作权归作者所有:来自51CTO博客作者李响Superb的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:栈链
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【数据结构】详细剖析线性表
【数据结构】第二章——线性表(9)总结了线性表的基本知识点,并对循序表与链表进行了比较
数据结构 C语言 线性表 顺序表 链表 -
1.链式存储的线性表——C语言实现
本文是作者学习数据结构过程中在单链表基本运算代码实现时遇到问题并解决问题后的结果
单链表 基本运算 存储结构 代码实现 -
对线性表的操作
#include#include#includ
c 线性表 malloc relocate struct -
线性表简单操作
#include#define
i++ #define ios -
线性表与非线性表p