2.17√ 线性表操作DELETE（L,i）

#include<stdio.h>
#include<malloc.h>
#include <stdlib.h>
#define error -1;
#define OK 1;

typedef int ElemType;
typedef int status;

typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList;


LinkList creat()
{//使用尾插法建表；
    LinkList L;
//    L = (LinkList)malloc(sizeof(LNode));
//    if(!L)   printf("memory malloc error!\n");
//    LinkList p = L;
    ElemType a;
    int len;
    
    printf("请输入待建表的表长：");
    scanf("%d", &len);
    if(len>1)
    {
        printf("请输入第1个元素的值:");
        scanf("%d", &a);
        L = (LinkList)malloc(sizeof(LNode));
        if(!L)   
            printf("memory malloc error!\n");
        L->data = a;
        LinkList p = L;
        
        for(int i=1; i<len; i++)
        {   
            printf("请输入第%d个元素的值:", i+1);
            scanf("%d", &a);
            p->next = (LinkList)malloc(sizeof(LNode));
            p->next->data = a;
            p = p->next;
    }
    
    p->next = NULL;
    
    return L;
    }
    
}

void print(LinkList L)
{
    LinkList p = L;
    while(p != NULL)
    {
        printf("%d\n", p->data);
        p = p->next;
    }
}

status DELETE(LinkList *L, int i)
{
    if(i <= 0)     return error;
    
    LinkList p = *L;
    LinkList pre = NULL;
    if(i == 1)
    {
        *L = p->next;
        free(p);
        return OK;
    }
    
    else
    {
        while(i > 1)    
        {
            i--;
            pre = p;
            p = p->next;    //退出循环时，p指向待删除结点
        }
        pre->next = p->next;
        free(p);
        return OK;
    }
}


int main()
{
    LinkList L = creat();
    int i;
    printf("请输入待删除元素的位置：");
    scanf("%d", &i);
    
    DELETE(&L, i);
//！！&取地址符，要将指针L的地址作为参数传进去，因为L所指向的值可能会发生改变
    
    print(L);
    
    return 0;
}