链表:将数据元素作为一个节点,用指针将节点连接起来的一种非顺序存储结构但逻辑顺序连续的线性表。
链表的基本结构
template<class T>
struct PointNode
{
T data;
PointNode<T>*Pr,*Nx;
}
链表的查找:
按位查找:
template <class T>
T LinkList<T>::Get(int i)
{
Node<T> *p; int j;
p=first->next; j=1;
while (p && j<i)
{
p=p->next;
j++;
}
按元素查找:
template <class T>
int LinkList<T>::Locate(T x)
{
Node<T> *p; int j;
p=first->next; j=1;
if(p&&p->next){
while(p->data!=x)
{
p=p->next;
j++;
}
return j;
}
插入:
template<class T>
int LinkLIst<T>::Insert(int i, T x)
{
Node<T> *p; int j;
p=first ; j=0;
while (p && j<i-1)
{
p=p->next;
j++;
}
PointNode<T>*s
s=new PointNode<T>;
s->pr=p;
s->Nx=p->Nx;
p->Nx->pr=s;
p->NX=s;
}
删除:
template <class T>
T LinkList<T>::Delete(int i)
{
Node<T> *p; int j;
p=first ; j=0;
while (p && j<i-1)
{
p=p->next;
j++;
}
Node<T> *q; int x;
q=p->next; x=q->data;
p->pr->Nx=p->Nx;
p->Nx->pr=p->pr;
return x;
}
树:N个有限节点组成一个具有层次关系的集合
二叉树:每个树节点最多有两个子树的树结构
树:无序树;有序树;二叉树;完全二叉树;满二叉树,哈霍夫曼树(哈夫曼编码);
链表的基本结构
template<class T>
struct PointNode
{
T data;
PointNode<T>*Pr,*Nx;
}
链表的查找:
按位查找:
template <class T>
T LinkList<T>::Get(int i)
{
Node<T> *p; int j;
p=first->next; j=1;
while (p && j<i)
{
p=p->next;
j++;
}
按元素查找:
template <class T>
int LinkList<T>::Locate(T x)
{
Node<T> *p; int j;
p=first->next; j=1;
if(p&&p->next){
while(p->data!=x)
{
p=p->next;
j++;
}
return j;
}
插入:
template<class T>
int LinkLIst<T>::Insert(int i, T x)
{
Node<T> *p; int j;
p=first ; j=0;
while (p && j<i-1)
{
p=p->next;
j++;
}
PointNode<T>*s
s=new PointNode<T>;
s->pr=p;
s->Nx=p->Nx;
p->Nx->pr=s;
p->NX=s;
}
删除:
template <class T>
T LinkList<T>::Delete(int i)
{
Node<T> *p; int j;
p=first ; j=0;
while (p && j<i-1)
{
p=p->next;
j++;
}
Node<T> *q; int x;
q=p->next; x=q->data;
p->pr->Nx=p->Nx;
p->Nx->pr=p->pr;
return x;
}
树:N个有限节点组成一个具有层次关系的集合
二叉树:每个树节点最多有两个子树的树结构
树:无序树;有序树;二叉树;完全二叉树;满二叉树,哈霍夫曼树(哈夫曼编码);