线性表的实现代码
#include
using namespace std;
template
class List
{
public:
virtual void clear()=0;//清空
virtual int leng()=0;//求线性表的长度
virtual Telem gete(int loc,Telem ⪙)=0;//返回第i个元素的值
virtual int loct(Telem& el)=0;//查找，若找到返回元素的值，否则返回0
virtual bool insert(int loc,Telem& el)=0;//将el插入在loc的位置上
virtual Telem dele(int loc)=0;//删除loc位置的值
virtual bool full()=0;//判断线性表是否为满
virtual bool empt()=0;//判断线性表是否为空
virtual void print_SqList()=0;//显示表中的元素
virtual void inver()=0;//表的逆置
virtual void sort()=0;//表的排序
virtual ~List(){};//释放动态空间
};
2023-12-26 08:02:23
5KB
1
线性表及其应用
设计一个实现一元稀疏多项式相加运算的演示程序：
（1）输入并建立两个多项式；
（2）多项式a与b相加，建立和多项式c；
（3）输出多项式a,b,c。输出格式：比如多项式a为：A(x)=c1xe1+
c2xe2+…+ cmxem，其中，ci和ei分别为第i项的系数和指数，且各项按
指数的升幂排列，即0≤e1＜e2＜…＜em。多项式b,c类似输出。
2022-12-19 16:00:32
335KB
1
该程序功能强大，是用数据结构的单链表实现的，是面向过程的win32控制台程序，输入线性表的数据的时候，不用输入要建立的节点个数，直接以回车结束，数与数间以空格隔开
2022-11-13 20:58:22
869B
1
数据结构 c语言 线性表 增删查改保存
InitList(Linklist &L,int &k);
PrintList(Linklist &L,int &k);
ListInsert(Linklist &L,int &k);
ListDelete(Linklist &L,int &k);
void ListSave(Linklist &L);
void cd();
2022-10-25 21:48:49
3KB
1