这几天写的单链表

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef int/*这里为线性表数据元素类型*/ ElemType;
struct node {//单链表节点类型
    ElemType data;
    struct node *next;
};
typedef struct node SLink;
//为单链表结点类型struct node定义一个易记忆类型名SLink

//初始化单链表
void CreatList(SLink *L)/* &表示L是引用参数,*表示L是指针,L是指向LinkList数据的指针*/{
    L = (SLink*)malloc(sizeof(SLink));//sizeof()是求一个类型的字节大小的，比如　sizeof(int )就是4.
        //创建头结点
        L->next = NULL;
}
//销毁单链表
void DestroyList(SLink *L) {
    SLink* pre = L, *p = pre->next;
    while (p != NULL) {
        free(pre);
        pre=p;
        p = p->next;
     }
    free(pre);
}
//求单链表长度
int GetLength(SLink *L) {
    SLink* pre = L;
    SLink* p = pre->next;
    int i=1;
    while (p!= NULL) {
        p = p->next;
        i++;
    }
    return printf("该单链表长度为%d", i);
}
//求单链表中的第i个元素
int GetElem(SLink*& L) {
    SLink* pre = L;
    SLink* p = pre->next;
    int n;
    printf("请输入你想查找的位置
");
    scanf("%d", &n);
    if (n <= 0) {
        return printf("你所输入的位置有误
");
    }
    for (int i = 1; i < n; i++) {
        p = p->next;
    }
    if (p == NULL)/*NULL常用来表示空指针*/ {
        return printf("这个位置没有数字
");
    }
        return printf("查找成功值为%d
", p->data);
    
}
//按值查找
int Locate(SLink*& L) {
    SLink* pre = L;
    SLink* p = pre->next;
    int m,i=1;
    printf("请输入你想查找的值
");
    scanf("%d", &m);
    while (p->data != m&&p!=NULL) {
        p = p->next;
        i++;
    }
    if (p == NULL) {
        return printf("没有找到该值
");
    }
    return printf("该值的位置在第%d个
", i);
}
//在指定位置插入元素
int insElem(SLink*& L){
    SLink* pre = L;
    SLink* p = pre->next;
    int i,m;
    SLink *NewNode = (SLink*)malloc(sizeof(SLink));
    printf("请输入你想插入第几个位置后面
");
    scanf("%d", &i);
    for (int k = 1; k < i; k++) {
        p = p->next;
    }
    if (p == NULL) {
        return printf("插入失败，未找到该结点");
    }
    printf("请输入你想插入的值
"); 
    scanf("%d", &m);
    NewNode->data=m;
    //p->next = NewNode;
    //NewNode->next = p->next->next;
    NewNode->next = p->next;
    p->next = NewNode;
    return printf("插入成功");

}
//删除元素
int DleElem(SLink*& L) {
    SLink* pre = L;
    SLink* p = pre->next;
    SLink* q;
    int n;
    printf("请输入你想删除的数据位置
");
    scanf("%d", &n);
    for (int i = 2; i < n; i++) {
        p=p->next;
    }
    //这是删除p所在的后一个的结点； 
    if (p == NULL) {
        return printf("你所输入的位置不规范
");
    }
    q = p->next;
    p->next=q->next;
    free(q) ;

    return printf("删除成功
");
}
//输出单链表
int DisElem(SLink*& L) {
    SLink* pre = L, * p,*q;
    p = pre->next;
    q=p->next;
    if(p==NULL){
        return printf("链表中暂时没有元素
"); 
    } 
    while (p!= NULL) {
        int i=1;
        printf("%d  ",p->data);
        p=p->next;
    }
    printf("
");
    printf("输出成功
");
}
//创建和输入单链表 
int CreateAndInputElemT(SLink*& L) {
    L = (SLink*)malloc(sizeof(SLink));
    L->next = NULL; 
    int n,m; SLink* S,*p=L;
    printf("请输入你想输入的长度
");
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        S = (SLink*)malloc(sizeof(SLink));
        printf("请输入第%d个数", i + 1);
        printf("
");
        scanf("%d", &m);
        S->data = m;
        p->next=S;
        p=p->next; 
    }
    p->next=NULL;

    printf("创建成功
");
}
//改变元素 
int  Change(SLink *&L){
    SLink *pre=L;
    SLink *p=pre->next;
    int n,m;
    printf("请输入你想改变的数位置
");
    scanf("%d",&n);
    for(int i=1;i<n;i++){
        p=p->next;
    }
    if(p==NULL){
        return printf("该位置超出链表范围
"); 
    }
    printf("请输入你想改成的数字
");
    scanf("%d",&m); 
    p->data=m;
    return printf("恭喜你改成功！
"); 
}
//求最大值
int GetMax(SLink *&L){
    SLink *pre=L,*p;
    p=pre->next;
    int Max;
    Max=p->data;
    for(;p!=NULL;){
        if(p->data>Max){
            Max=p->data;
        }
        p=p->next;
    }
    return printf("该链表的最大值为%d
",Max);
} 
//将链表里奇数都删掉
int Delji(SLink *&L){
    SLink *pre=L,*q;
    for(;pre!=NULL;){
        q=pre->next;
        if(q->data%2!=0){//输入有限制-128至127. 
            pre->next=q->next;
            free(q);
            pre=pre->next;
        }
    }
    return printf("删除成功
"); 
} 
//主函数
int main() {
    SLink *L;
while(true){
  printf("|||||||||||||||||||||||||||||||||||||||||||||||
");
  printf("||  1：创建并输入单链表                      ||
");
  printf("||  2：从指定位置删除一个数                  ||
");
  printf("||  3：查询数的位置                          ||
");
  printf("||  4：将元素插入指定位置                    ||
");
  printf("||  5：改变某位置元素                        ||
");
  printf("||  6：打印顺序表                            ||
");
  printf("||  7: 求该链表的最大值                      ||
");
  printf("||  8: 删除链表中的奇数                      ||
");
  printf("||  9: 销毁链表                              ||
");
  printf("||  (输入-1退出系统)                         ||
");
  printf("|||||||||||||||||||||||||||||||||||||||||||||||
");
        int n;
        printf("请输入操作序号:
");
        scanf("%d",&n);
        switch(n){
            case 1 :
                CreateAndInputElemT(*& L);
                break;
            case 2 :
                DleElem(*& L);
                break;
            case 3 :
                Locate(*& L);
                break;     
            case 4 :
                insElem(*& L);
                break;
            case 5 :
                Change(*& L); 
                break;    
            case 6 :
                DisElem(*& L);
                break;
            case 7 :
                GetMax(*& L);
                break;
            case 8 :
                Delji(*&L);
                break;
            case 9 :
                DestroyList(L);
                break;     
            case -1:
                return 0;            

        }

}

}