数据结构-链表的代码笔记

//
//  main.cpp
//  链表
//
//  Created by loglian on 2020/4/23.
//  Copyright © 2020 loglian. All rights reserved.
//

#include <iostream>
#include <stdio.h>
#define MAXSIZE 100
typedef struct LNode *List;
typedef int ElementType;
struct LNode{
    ElementType Data;
    List Next;  //next为指针
};
struct LNode L;
List Ptrl;

//求表长   遍历
int length(List Ptrl)//Ptrl头节点
{
    List p=Ptrl;    //p指向表的第一个节点
    int j=0;
    while (p){
        p=p->Next;
        j++;
    }
    return j;
}


//查找:按序号查找 O(n)
List FindKth(int K,List Ptrl)
{
    List p=Ptrl;    //p表头
    int i=1;
    while ( p!=NULL && i<K )
    {
        p=p->Next;
        i++;
    }
    if(i==K)return p;
    else return NULL;
}
//查找:按值查找
List Find (ElementType X,List Ptrl)
{
    List p=Ptrl;
    while(p!=NULL && p->Data!=X)       //链表不空
        p=p->Next;
    return p;
}


//插入    平均2/n
//在i-1个结点后插入一个新的x结点 PtrL=Insert(…) 直接返回获得新的头指针
List Insert(ElementType X,int i,List Ptrl)
{
    List p,s;
    if(i==1)    //新节点插入在表头
    {
        s=(List)malloc(sizeof(struct LNode));   //申请并填装新结点
        s->Data=X;
        s->Next=Ptrl;   //s指向第一个结点
        return s;   //返回新的头指针
    }
    p=FindKth(i-1, Ptrl);   //查找第i-1结点
    if(p==NULL){
        printf("参数i错误");
        return NULL;
    }else{
        s=(List)malloc(sizeof(struct LNode));
        s->Data = X;
        s->Next = p->Next;  //注意顺序
        p->Next = s;
        return Ptrl;//返回头指针
    }
}

//删除 平均2/n

List Delete(int i,List Ptrl)
{
    List p,s;
    if(i==1)    //删除第一个节点
    {
        s=Ptrl;
        if(Ptrl!=NULL) Ptrl=Ptrl->Next; //ptrl本身为空
        else return NULL;
        free(s);    //释放被删除的结点
        return Ptrl;
    }
    p=FindKth(i-1, Ptrl);
    if(p==NULL)
    {printf("第%d个结点不存在",i-1);    return NULL;}
    else if(p->Next==NULL)
    {printf("第%d个结点不存在",i);    return NULL;}
    else {
        s=p->Next;  //s指向第i个结点
        p->Next=s->Next;    //删除
        free(s);    //释放删除结点空间
        return Ptrl;
    }
}