单链表的创建及操作

/*
*单链表的创建及操作
*AUTHOR:CplusHua
*DATE:2012-10-28
*Vertion:0.0.1
*/
#include
#include "malloc.h"
#include 
#define ElemType int
using namespace std;
//定义线性表的单链表存储结构
typedef struct Lnode{
    ElemType data;
    struct Lnode *next;
}Lnode,*LinkList;
enum Status
{
    OK,FAILED,NULLHEAD
};
//单链表初始化
LinkList LinkListInit()
{
    LinkList head;
    head=(Lnode *)malloc(sizeof(Lnode));
    if(NULL==head)
        cout<<"申请空间失败！";
    head->next=NULL;
    head->data=0;
    return head;
}
//创建单链表，增加元素
Status LinkList_Create(LinkList head,ElemType e)
{
    LinkList q;
    q=head;
    while(q->next!=NULL)
        q=q->next;
    q->next=(Lnode *)malloc(sizeof(Lnode));
    q->next->data=e;
    q->next->next=NULL;
    head->data++;
    return OK;
}
//输出单链表中的元素
Status LinkList_Cout(LinkList head)
{
    if(NULL==head->next)
    {
        cout<<"您还没有向单链表中插入任何元素！"<next;
    while(NULL!=p->next)
    {
       cout<data<<" ";
       p=p->next;
    }
    cout<data<next)
    {
        cout<<"您还没有向单链表中插入任何元素！"<head->data)
    {
        cout<<"请输入正确的范围！"<next;
    while(i--!=1)
    {
        p=p->next;
    }
    *e=p->data;
    return OK;
 
}
//在单链表中的第i个结点前插入一个结点值为e的正整数(从外部输入)
Status LinkList_Insert(LinkList head,int i,ElemType e)
{
    if(NULL==head->next)
    {
        cout<<"您还没有向单链表中插入任何元素！"<head->data)
    {
        cout<<"请输入正确的范围！"<1)
    {
        p=p->next;
    }
    q=(Lnode *)malloc(sizeof(Lnode));
    q->next=p->next;
    q->data=e;
    p->next=q;
    head->data++;
    return OK;
}
//删除单链表中的第j个结点
Status LinkList_Delete(LinkList head,int i,ElemType *e)
{
    if(NULL==head->next)
    {
        cout<<"您还没有向单链表中插入任何元素！"<head->data)
    {
        cout<<"请输入正确的范围！"<1)
    {
        p=p->next;
    }
    q=p->next->next;
    *e=p->next->data;
    free(p->next);
    p->next=q;
    head->data--;
    return OK;
}
//将单链表中的各结点就地逆序（不允许另建一个链表）
Status LinkList_Revorder(LinkList head)
{
    if(NULL==head->next)
    {
        cout<<"您还没有向单链表中插入任何元素！"<data) return OK; //只有一个元素不需要逆序
    LinkList p,q,tmp;
    p=head->next;
    q=p->next;
    while(1)
    {
        if(NULL==q->next)//只剩下两个元素的时候q->next为NULL
        {
           q->next=p;
           break;
        }
        tmp=q->next;
        q->next=p;
        p=q;
        q=tmp;
 
    }
    head->next->next=NULL;
    head->next=q;
    return OK;
}
int main()
{
    LinkList head=LinkListInit();
    int opt,n=0,m=0,i=0;
    ElemType e;
     while(1)
    {
 
        if(n)
        {
            while(getchar()!='\n'&&getchar()!=' ');
            while(getchar()!='\n'&&getchar()!=' ');
        }
        n=1;
        cout<<"************请输入您要进行的操作的编号************"<>opt;
        switch (opt)
        {
            case 1:
                cout<<"请输入您要创建的链表的节点个数"<>m;
                for(int i=0;i>e;
                    LinkList_Create(head,e);
                }
                cout<<"单链表创建成功！"<>i;
                if(OK==LinkList_Search(head,i,&e))
                    cout<<"您要查找的元素是: "<>i;
                cout<<"元素"<>e;
                if(OK==LinkList_Insert(head,i,e))
                    cout<<"数据插入成功！"<>i;
                if(OK==LinkList_Delete(head,i,&e))
                    cout<<"元素"<