主要数据结构代码
#include<iostream>
#include<assert.h>
using namespace std;
template<class ELEM> class List;
template<class ELEM>
class Node
{
friend class List<ELEM>;
Node(ELEM v,Node<ELEM>* n)
{value=v;next=n;}
ELEM value;
Node<ELEM>* next;
};
template<class ELEM>
class List
{
public:
/*基本操作函数*/
List() {head=0;}//构造函数,构造一个空链表
void showList();//输出所有元素
int getLength();//得到所有结点的数目
bool isEmpty() {return head==0;}//判断链表是否为空
List<ELEM> clear();//清空此链表
bool isExist(ELEM);//判断是否存在含有某元素的结点
void select(ELEM);//输出某元素的位置
/*插入、删除结点的函数*/
ELEM getValue(int);//得到某位置出的结点的数据值
List<ELEM> radd(ELEM);//在右端添加一个结点
List<ELEM> ladd(ELEM);//在左端添加一个结点
List<ELEM> nadd(int,ELEM);//在左起第n个结点处插入一个结点
List<ELEM> rremove();//删除最右端的结点
List<ELEM> lremove();//删除最左端的结点
List<ELEM> nremove(int);//删除左起第n个结点
List<ELEM> niZhi();//逆置链表
List<ELEM> insert(ELEM,ELEM);//在某一元素前插入另一元素
private:
Node<ELEM> *head;
};
/**********************************/
/********基本操作函数的定义********/
/**********************************/
template<class ELEM>
void List<ELEM>::showList()
{
Node<ELEM> *p=head;
while(p!=0)
{
cout<<p->value<<endl;
p=p->next;
}
}
template<class ELEM>
int List<ELEM>::getLength()
{
int n=0;
Node<ELEM> *p=head;
while(p!=0)
{
p=p->next;
n++;
}
return n;
}
template<class ELEM>
List<ELEM> List<ELEM>::clear()
{
Node<ELEM> *p1,*p2;
p1=p2=head;
while(p1->next!=0)
{
p1=p1->next;
delete p2;
p2=p1;
}
return *this;
}
template<class ELEM>
bool List<ELEM>::isExist(ELEM v)
{
Node<ELEM> *p=head;
while(p!=0)
{
if(p->value==v)
return 1;
p=p->next;
}
return 0;
}
template<class ELEM>
void List<ELEM>::select(ELEM v)
{
Node<ELEM> *p=head;
int n=0;
while(p!=0)
{
n++;
if(p->value==v)
cout<<n<<endl;
p=p->next;
}
}
/**********************************/
/*******插入、删除结点的函数*******/
/**********************************/
template<class ELEM>
ELEM List<ELEM>::getValue(int n)
{
assert(n>0&&n<=getLength());
Node<ELEM> *p=head;
for(int i=1;i<n;i++)
p=p->next;
return p->value;
}
template<class ELEM>
List<ELEM> List<ELEM>::radd(ELEM v)
{
Node<ELEM> *e=new Node<ELEM>(v,0);
Node<ELEM> *p=head;
if(head==0)
{
head=e;
return *this;
}
else
{
while(p->next!=0) p=p->next;
p->next=e;
return *this;
}
}
template<class ELEM>
List<ELEM> List<ELEM>::ladd(ELEM v)
{
Node<ELEM> *e=new Node<ELEM>(v,head);
head=e;
return *this;
}
template<class ELEM>
List<ELEM> List<ELEM>::nadd(int n,ELEM v)
{
assert(!isEmpty()&&n>0&&n<=
单链表逆置算法详解思路: 首先创建一个单链表, 返回一个头节点的指针 (head) ...{ LinkList head; //定义一个头节点 LinkList p1; //定义中间转换的节点 ...
数据结构单链表、双链表的逆置算法_理学_高等教育_教育专区。数据结构与算法 ... /*定义结点的指针域*/ }LinkList;/*数据结点*/ (2)头插法建立单链表 ...
单链表的创建和逆置_IT/计算机_专业资料。数据结构单链表的实现操作接口:LNode...数组a 35 12 24 33 42 算法描述: 12 s 依次插入每一个结点 first 35 ...
关键词:c语言单链表删除插入就地逆置线性表操作 1/2 相关文档推荐... //定义头结点 Node *Head_New = NULL; //链表建立 Head = creat(); ...
加入阅读会员!获取下载券 单链表逆置 隐藏>> //单链表逆置算法 #include<malloc.h> #include<stdio.h> //单链表结构类型定义 typedef char datatype; ...
一、需求分析⑴按程序提示输入并创建一个单链表,带有头结点 ⑵可自定义链表的...算法效率低,同时对于参数的传入 也应特别小心;第二种方式为就地逆置,需要额外的...
(LNode) //定义 LEN 为一个节点的长度 enum BOOL{False,True}; //定义 ...生成一个单链表 BOOL ListInsert(LinkList &,int,char); //在单链表中插入一...
2.3 在顺序表中插入和删除一个结点需平均移动多少...算法如下: // 顺序表结构定义同上题 void ...链表: 分析: 可以用交换数据的方式来达到逆置的...
#include<stdio.h> #include<malloc.h> /* 定义ElemType为int类型 */ ...("%d",&e); } r->next=NULL; return L; } /*输出一个逆置单链表*/...
:建立、插入、删除、查找、 输入、撤销、逆置、求前驱和后继等并实现其算法。...7、定义一个逆置单链表的操作,通过定义这个算法,可以逆置输出单链表。 8、...
热门文档