C语言链表的实现(修改版)Cpp文件

// LinkList.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "LinkList.h"
#include <malloc.h>

int _tmain(int argc, _TCHAR* argv[])
{
 LinkList list;
 InitList(list);
 printf("初始化链表长度：%d/n",list.len);

 for(int i = 0 ;i < 3; i++)
 {
  Link link;
  ElemType e;
  e.Element = i+10;
  MakeNode(link,e);
  printf("节点数据域：%d/n",link->data.Element);

  InsFirst(list,link);
  printf("添加节点后链表长度：%d/n",list.len);
 }

 /*DelFirst(list,link);
 printf("删除节点后链表长度：%d/n",list.len);*/

 Link p;
 Status x = LocatePos(list,p,2);
 printf("可否定位到第%d个节点：%d/n",2,x);
 free(p);

 ElemType e;
 e.Element = 11;
 p = LocateElem(list,e);
 printf("是否包含元素E：%d/n",p->data);

 x = IsEmpty(list);
 printf("删除节点后链表是否为空：%d/n",x);

 x = ListTraverse(list);
 printf("遍历链表成功：%d/n",x);
 return 0;
}

//分配一个p指向的值为e的节点，并返回OK；如果分配失败，则error
Status MakeNode( Link &p, ElemType e){
 p = ( Link)malloc(sizeof(LNode));
 if( !p) return ERROR;
    p->data = e;
 p->next = NULL;
 return OK;
}//The end of MakeNode

//释放p指向的节点
Status FreeLNode( Link &p){
 if( !p) return ERROR;//Space does not exist
 free( &p);
 return OK;
}//end of FreeLNode

 

//初始化一个已经声明链表L
Status InitList( LinkList &L){
 L.head = L.tail = NULL;
 L.len = 0;
 return OK;
}

//在头节点位置插入一个新的节点,h指向头，s指向新的节点
Status InsFirst( LinkList &L, Link s){
 if(!s)
  return ERROR;
 s->next = L.head;
 L.head = s;
 L.len += 1;
 return OK;
}

//将头节点删除
Status DelFirst( LinkList &h, Link &q){
 if(!h.head)
  return ERROR;
 q = h.head;
 h.head = q->next;
 free(q);
 h.len -= 1;
 return OK;
}

 

//判断当前链表是否空表，以true和false返回结果
Status IsEmpty( LinkList L){
 if(L.len == 0)
  return OK;
 else
  return ERROR;
}

//返回链表当中头节点的位置
Position GetHead( LinkList L){
 return L.head;
}

//返回链表当中最后一个节点的位置
Position GetLast( LinkList L){
 return L.tail;
}

//由当前p指向的位置，查找p的邻接前一个节点的位置
Position PriorPos( LinkList L, Link p){
 Link q ;
 q = L.head;
 while(q->next != p){
  q = q->next;
 }
 return q;
}

//由当前p指向的位置，查找p的下一个邻接元素的位置
Position NextPos( LinkList L, Link p){
 return p->next;
}

//获取当前链表内第i个元素的位置，如果i不存在，则ERROR
Status LocatePos( LinkList L, Link &p, int i){
 if(!L.head)
  return ERROR;
 p = L.head; 
 for(int j = 0; j < i;j ++ )
 {
  p = p->next;
  if(!p)
   return ERROR;
 }
 return OK;
}
//查找当前链表当中与给定内容e相符的第一个元素的位置,找不到则返回Error
Position  LocateElem( LinkList L, ElemType e){
 if(!L.head)
  return NULL;
 Link p = L.head ;
 while(p){
  if(p->data.Element == e.Element)
   return p;
  p = p->next;
 }
 return p;
}
//遍历整个链表，如果遍历失败，则返回falsh
Status ListTraverse( LinkList L){
 Link p = L.head;
 for(int i = 0;i < L.len; i++){
        p = p->next;
  if(!p && i != L.len-1)
   return ERROR;
 }
 return OK;
}