单链表的各种操作

#include "stdafx.h"
#include <iostream>
#include <exception>
using namespace std;

//一系列状态
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;

//线性表的顺序存储
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}SqList;

//线性表的链式存储
typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node,*LinkList;

//获取线性表元素，所以不会修改L.所以L就是一个普通参数
Status GetElem(LinkList L,int i,ElemType *e)
{
    int j;//用来向下走的
    LinkList p ;//命名中p一般是指指针，指向一个Node
    p=L->next;//L是头指针.头结点的next就是第一个结点
    j=1;
    while(p&&j<i)//p不为空或者计数器j还没有等于i时,循环继续.
    {
        p=p->next;
        j++;
    }
    if(!p||j>i)//对应的上面while的两个条件，个人认为这里如果i=0的时候j才会大于i
        return ERROR;//第i个元素不存在
    *e=p->data;//取出第i个元素的数据
    return OK;
}
//单链表的插入
Status ListInsert(LinkList *L,int i,ElemType *e)
{
    int j;
    LinkList p,s;
    p = *L;
    j = 1;//使用之前赋值
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    if(!p||j>i)
        return ERROR;
    s = (LinkList) malloc(sizeof(Node));//生成新的结点  分配Node大小的内存空间,并且返回了指向这块内存的指针.
    s->data=*e;
    s->next=p->next;
    p->next=s;
    return OK;

}
//单链表的删除
Status ListDelete(LinkList *L,int i,ElemType *e)
{
    int j;
    LinkList p=*L,q;
    j=1;
    while(p->next&&j<i)
    {
        p=p->next;
        ++j;
    }
    if(!(p->next)||j>i)
        return ERROR;
    q=p->next;
    p->next = q->next;
    *e=q->data;
    free(q);//让系统回收结点，释放内存.
    q=p;
    return OK;
}
//单链表的创建--头插法
void CreateListHead(LinkList *L,int n)
{
    LinkList p;
    int i ;
    *L =(LinkList)malloc(sizeof(Node));
    (*L)->next = NULL;
    for(i = 0;i<n;++i)
    {
        p=(LinkList)malloc(sizeof(Node));
        p->data=i+1;
        p->next = (*L)->next;
        (*L)->next = p;
    }
}

//单链表的创建--尾插法
void CreateListTail(LinkList *L,int n)
{
    LinkList p,r;//r是指向尾结点的变量
    int i ;
    *L = (LinkList)malloc(sizeof(Node));
    r = *L;
    (*L)->next = NULL;
    for(i = 0;i<n;++i)
    {
        p=(LinkList)malloc(sizeof(Node));
        p->data=i+1;
        r->next=p;
        r=p;
    }
    r->next = NULL;
}
//单链表的整表删除
Status ClearList(LinkList *L)
{
    LinkList p,q;
    p=(*L)->next;
    while(p)
    {
        q=p->next;
        free(p);
        p=q;
    }
    (*L)->next = NULL;
    return OK;
}
//单链表的整表读取
Status ReadList(LinkList L)
{
    LinkList p=L->next;
    while(p)
    {
        cout<<(p->data)<<" ";
        p=p->next;
    }
    cout<<endl;
    return OK;
}
//获取单链表的最后一个元素
Status GetEndElem(LinkList L,ElemType *e)
{
    LinkList p;
    p=L->next;
    while((p->next))
    {
        p=p->next;
    }
    *e = p->data;
    return OK;
}
//获取链表的长度
Status GetListLength(LinkList L,ElemType *e)
{
    int j = 0;
    LinkList p = L;
    while(p->next)
    {
        j++;
        p=p->next;
    }
    *e = j;
    return OK;
}
int _tmain(int argc, _TCHAR* argv[])
{
    LinkList *L=(LinkList*)malloc(sizeof(Node));
    int listLength = 0;//链表长度
    CreateListTail(L,5);//尾插法创建一个链表
    ReadList(*L);//输出1 2 3 4 5
    int endData = 0;
    GetEndElem(*L,&endData);
    cout<<"最后一个元素:"<<endData<<endl;
    int localData=0;
    GetElem(*L,2,&localData);//获取第二个元素
    cout<<localData<<endl;//输出2
    int insertElem=9;
    ListInsert(L,2,&insertElem);//在第二个位置插入9
    ReadList(*L);//输出1 9 2 3 4 5
    GetListLength(*L,&listLength);//获取链表长度
    cout<<"链表长度:"<<listLength<<endl;//输出 6
    ListDelete(L,3,&insertElem);//把第三个位置的数2删除,返回给insertElem
    ReadList(*L);//输出1 9 3 4 5
    GetListLength(*L,&listLength);//获取链表长度
    cout<<"链表长度:"<<listLength<<endl;
    cout<<insertElem<<endl;//输出2
    ClearList(L);//整表删除
    ReadList(*L);//空表没输出了
    return 0 ;
}