单链表的实现与应用

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW -1

typedef int ElemType;
typedef int Status;
typedef struct LNode{
    ElemType data;//数据域,存放元素的值
    struct LNode *next;//指针域 ，指向下一个结点，存放直接后继结点的地址
}LNode,*LinkList;


LNode* MakeNode_L(ElemType e){//构造数据域为e的单链表结点
    LNode *p;
    p=(LNode*)malloc(sizeof(LNode));//
    if(p!=NULL){
        p->data=e;
        p->next=NULL;
        return p;
        printf("%d ",e);
    }
}
Status CreaList_L(LinkList *L,int n,ElemType *A){
//建立一个长度为n的单链表L，数组A[]提供n个元素值
    LNode *a,*b;
    int i;
    if(OVERFLOW==InitList_L(*L))return OVERFLOW;
    a=(*L);
    for(i=0;i<n;i++){//依次在表尾插入n个结点
        b=MakeNode_L(A[i]);
        InserAfter_L(a,b);
        a=b;//令a指向当前结尾
	}
    return OK;
}
Status NextEele_L(LNode *p,ElemType* e){//求后继结点
  if(NULL==p)return NULL;
	(*e)=p->next->data;
    return OK;
}
LNode * Search_L(LinkList *L,ElemType e){
//返回单链表中第一个数据域值为e的结点的地址，若不存在则返回null
    LNode *p;
    int i=1;
    if(NULL==L)return NULL;//L不存在
    p=(*L)->next;//令p指向首元结点
    while(p!=NULL&&p->data!=e){
            i++;
            p=p->next;}//查找值为e的结点
    return p;//若e存在，则p->date为e，否则p为null，需要指针时，返回的应是指针p
	//return i;//查找时应要求出元素位置，所以返回的是i
}
Status InserAfter_L(LNode *a,LNode *b){//在a结点之后插入b结点
    if(NULL==a||NULL==b)return ERROR;
    b->next=a->next;//修改b的指针域
    a->next=b;//修改a的指针域
    return OK;
}

int Inser_L(LinkList *L,ElemType e,int n){//n插入的位置
//指定结点插入
    int i=1;
    LNode *p, *t;
    p=(*L);
    t=(LNode *)malloc(sizeof(LNode));
    t->data=e;
    if((*L)->next==NULL){
        if(n==1){
            (*L)->next=t;
             t->next=NULL;
             return 1;
        }else{
            printf("操作失败 。\n");
            return 0;
        }
    }
    while(p->next!=NULL&&i<n){
        p=p->next;
        i++;
    }
    if(p->next==NULL&&i<n){
         printf("在%d位置插入失败 。\n",n);
         return 0;
    }else{
        t->next=p->next;
        p->next=t;
        return 1;
    }
}
Status DeteteAfter_L(LinkList *L,int x){
    int i=1;
    LNode *p, *t;//删除t
    p=(*L);
    if((*L)->next==NULL){
         printf("单链表为空。\n");
            return 0;
        }
    while(p->next!=NULL&&i<x){
        p=p->next;
        i++;
    }
    if(p->next==NULL){
         printf("没有第%d个结点\n",x);
         return 0;
    }else{
        t=p->next;
        p->next=t->next->next;
        free(t);
        return 1;
    }
}
void InverseList(LinkList L){//对带头结点的单链表L实现逆置
    LNode *p,*q;
    if(NULL==L->next||NULL==L->next->next)return;
    p=L->next;//指针p始终指向待插入点
    L->next=NULL;//将带头结点与第一个结点断开
    while(p!=NULL){//将第一个结点到最后一个结点依次插入到头结点的后面
        q=p->next;//指针q始终指向待插入点的后继
        InserAfter_L(L,p);//将待插入结点插入到头结点后面
        p=q;//指针p指向下一个待插入结点
    }
}
void output(LinkList *L){
    LNode *p;//结点p
    p=(*L)->next;//将p等于头结点
    printf(" 输出单链表：\n");
    for(;p!=NULL;p=p->next){
        printf("%d  ",p->data);
    }
    printf("\n");
}

void main(){
	LinkList L1;
    LNode *p1;
    int i,e,n,p,s,m;
    int a[]={0,1,2,3,4,5,6,7,8,9};
    InitList_L(&L1);
    CreaList_L(&L1,10,a);//LinkList *L,int n,ElemType *A
	output(&L1);
    InverseList(L1);
	output(&L1);

    /*printf("输入查找的结点: ");
    scanf("%d",&m);
	p1=Search_L(&L1,m);
    NextEele_L(p1,&e);
    printf("后继结点为:%d\n",e);*/

    /*printf("查询元素的值: ");
	scanf("%d",&e);
    printf("%d的位置是：%d",e,Search_L(&L1,e));*/

     /*printf("输入插入的结点的位置: ");
    scanf("%d",&n);
    printf("输入插入的数值: ");
    scanf("%d",&e);
    Inser_L(&L1,e,n);
    output(&L1);*/

    printf("输入要删除的结点: ");
    scanf("%d",&s);
    DeteteAfter_L(&L1,s);//此时s不需要加地址符
    output(&L1);

}