c语言实现单链表建立，插入，删除，查找，循环链表，静态链表

• 单链表结点结构

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

• 元素插入
  头插法，逆向建立单向链表，每次在头结点之后插入元素

LinkList CreateList1 (LinkList L){
    LinkList s;//链表元素指针
    int x;
    L = (LinkList)malloc(sizeof(LNode));  //不需要预先分配连续的内存空间
    L->next = NULL;
    scanf("%d", &x);
    while (x != 9999){
        s = (LinkList)malloc(sizeof(LNode));
        s->data = x;
        s->next = L->next;
        L->next = s;
        scanf("%d", &x);
    }
    return L;
}

尾插法，从表头到表尾正向建立，每次在表尾插入元素

LinkList CreateList2 (LinkList L){//多了一个尾节点的指针
    LinkList s;//链表元素节点指针
    LinkList r;//尾节点指针
    int x;
    L = (LinkList)malloc(sizeof(LNode));
    r = L;//尾节点先指向头结点
    scanf("%d", &x);
    while (x != 9999){
        s = (LinkList)malloc(sizeof(LNode));
        s->data = x;
        r->next = s;
        r = s;
        scanf("%d", &x);
    }
    r->next = NULL;//别忘记最后一个指的是空指针，这样方便遍历
    return L;
}

• 取出第i个位置的节点指针

LinkList GetElem(LinkList L, int i){
    int j = 1;
    LinkList p = L->next;//指向j=1对应的结点
    if(i < 1) return NULL;
    if(i == 0) return L;//在第一个位置插入元素就是在头结点后面插入
    while(p && j<i){
        p = p->next;
        j++;
    }
    return p;
}

• 返回第一个为e的结点的指针

LinkList LocateElem(LinkList L, ElemType e){
    LinkList p = L->next;
    while(p && p->data != e){
        p = p->next;
    }
    return p;

}

• 在第i的位置插入e元素

LinkList InsertElem(LinkList L, ElemType e, int i){
    if(i < 1) return NULL;
    LinkList s;
    s = (LinkList)malloc(sizeof(LNode));
    s->data = e;
    LinkList p = GetElem(L, i-1);
    s->next = p->next;
    p->next = s;
    return L;
}

• 将i位置的元素删除

LinkList DeleteElem(LinkList L, int i){
    if(i < 1) return NULL;
    LinkList p = GetElem(L, i-1);
    LinkList q = GetElem(L, i);
    p->next = q->next;
    free(q);
    return L;
}

• 除已知结点p，时间复杂度O(1)

void DeleteNode(LinkList p){  //p为已知结点，要求时间复杂度为1，因此减少查找
    LinkList q = p->next;
    p->data = q->data;
    p->next = q->next;
    free(q);
}/*相当于删除后继节点，进行值的拷贝，这个思想需要注意*/

双链表结点

/*双链表结点*/
typedef struct DNode{
    ElemType data;
    struct DNode *prior ,*next;
}DNode, *DLinkList;

静态链表结点

typedef struct{
    ElemType data;
    int next;  //下一个元素的下标
}SLinkList[MaxSize];