带头结点的单链表的初始化、插入、删除、查询长度和输出元素

带头结点的单链表的初始化、插入、删除、查询长度和输出元素，源码如下：

#include<stdio.h> 
#include<math.h>
#include<stdlib.h> 
#include<malloc.h> 

#define MAXSIZE 10 //定义顺序表最大长度
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10

typedef int Element;

typedef struct node{
    Element e;
    struct node* next;//这里只是声明了一个名为next的指针，指针本身也占内存空间，里面存放的始终是地址。 struct node* 表示指针的类型是 struct node，即指向的地址里存放的是一个结构体 
}LNode, *Linklist;

/**
* 带头结点的单链表进行增删改查 
* 头结点就可以指代整个链表了 
*/

int main() {
    Linklist initLinklist(Linklist head);
    int getLength(Linklist head);
    Linklist insert(Linklist head, int k, Element e);
    Linklist del(Linklist head, int position);
    int find(Linklist head, int position);
    void output(Linklist head);    
    
    Linklist head;//头结点 
    
    head = initLinklist(head); 
    insert(head, 1,1);//只有头结点时，长度是0 ，插入位置从1开始算 
    insert(head, 2,2);
    insert(head, 3,3);
    insert (head,2,999);
    int listLength = getLength(head);
    printf("length is : %d 
",listLength); 
    output(head);
    
    find(head,2);
    
    del(head, 2); 
    listLength = getLength(head);
    printf("length is : %d 
",listLength);
    output(head);
    
    del(head, 1);
    printf("length is : %d 
",listLength); 
    listLength = getLength(head);
    output(head);
    
}

/**
* 初始化单链表，建立一个头结点 
*/
Linklist initLinklist(Linklist head){
    head = (Linklist)malloc(sizeof(LNode));
    head->next = NULL;
    printf("init single list successful! 
"); 
    return head;
}

/**
* 插入元素 
*/
Linklist insert(Linklist head, int k, Element e){
    int getLength(Linklist head);
    
    Linklist p = (Linklist)malloc(sizeof(LNode));//申请一个新节点
    Linklist pre = (Linklist)malloc(sizeof(LNode));//申请一个新节点
    int length = getLength(head);
    pre = head;

    if(k == length+1){    //在链表末尾添加新节点 
        while(pre->next) {
            pre = pre->next;
        }//循环结束时，pre已经到达链表末尾 
        p->e = e;
        pre->next = p;
        p->next = NULL;
    }else if(k > 0 && k <= length){//在链表中间添加节点 ，插入位置从1开始算 
        int j = 1;
        while(j < k) {
            pre = pre->next;
            j++;
        }//循环结束时，pre是要插入位置的前驱节点
        p->e = e;
        p->next = pre->next;
        pre->next = p; 
    }else{
        printf("插入的位置有误！
");
    }
    return head;
}

/**
* 删除指定位置的链表元素  
*/
Linklist del(Linklist head, int position) {
    int getLength(Linklist head) ;
    
    int length = getLength(head);
    if(position <= 0 || position > length ){
        printf("删除位置有误！
");
    }else{
        Linklist pre = (Linklist)malloc(sizeof(LNode));
        Linklist key = (Linklist)malloc(sizeof(LNode));//key是被删除的元素 
        pre = head;
        int k = 1;
        while(k < position){
            pre = pre->next;
            k++;
        }//循环结束时，pre是被删除节点的前驱元素
        key = pre->next;
        key->e = pre->next->e; 
        if(position == length) {//被删除的是链表末尾元素 
            pre->next = NULL;
        }else{//被删除的是链表中间元素 
            pre->next = key->next;
        } 
        printf("删除的位置是%d, 删除位置的元素是%d 
", position, key->e) ;
        free(key);
    }
    return head;
}

/**
* 查询指定位置的链表元素  
*/
int find(Linklist head, int position){
    int getLength(Linklist head);
    
    Linklist pre = (Linklist)malloc(sizeof(LNode));
    pre = head;
    int length = getLength(head);
    int k = 1;
    if(position <= length){
        while(k < position)    {
            pre = pre->next;
            k++;
        }//循环结束时，pre是被查询节点的前驱元素
        printf("------------------------------
");
        printf("位置%d的元素内容是%d
", position,pre->next->e);
        printf("------------------------------
");
    }else{
        printf("查询位置有误！
");
    }
}

/**
* 输出链表元素  
*/
void output(Linklist head){
    Linklist p = (Linklist)malloc(sizeof(LNode));//申请一个新节点
    p = head;
    do{    
        p = p->next;
        printf("%5d", p->e);
    }while(p->next);
    printf("
");
}

/**
* 求单链表的长度 
* 长度不算头结点 
*/
int getLength(Linklist head){
    int length = 0;
    Linklist p = (Linklist)malloc(sizeof(LNode));//申请一个新节点
    p = head;
    while(p->next){
        length++;
        p = p->next;
    }
    return length;
}

运行结果如下：