单向不带头结点不带环的链表实现

链表有很多种类，单向，双向，不带头，带头，不带环，带环，结合起来一共可以有八种链表形式；

今天我们来实现一种名字叫 单向不带头不带环的链表

下面就是每一部分的代码实现

首先我们要做的就是函数的声明，结构体的定义，头文件的引用

#pragma once
#define HEADER printf("\n----------%s------------\n",__FUNCTION__)
#include<stdio.h>
#include<stdlib.h>
#include<stddef.h>
typedef char linktype;
typedef struct linklist
{
    linktype data;
    struct linklist *next;
}linklist;
linklist *head;
void linklist_init(linklist **head);
linklist *creat(linktype value);
void linklist_print(linklist *head);
void linklist_pushback(linklist **head,linktype value);
void linklist_popback(linklist **head);
void linklist_pushfront(linklist **head,linktype value);
void linklist_popfront(linklist **head);
linklist *linklist_find(linklist *head,linktype value);
void linklist_pushhighleft(linklist **head,linklist *pos,linktype value);
void linklist_pushhighright(linklist **head,linklist *pos,linktype value);
void linklist_pop1(linklist **head,linklist *pos);
void linklist_pop2(linklist **head,linktype value);
void linklist_pop2plus(linklist **head,linktype value);
void linklist_nizhi(linklist *head);

接下来我们就要一步一步实现我们的功能
首先我们要初始化我们的链表；

链表的初始化
void linklist_init(linklist **head)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    else
    {
        *head=NULL;
    }
}

链表打印代码的实现

void linklist_print(linklist *head)
{
    if(head==NULL)
    {
        return;//空链表
    }
    else
    {
        linklist *cur=head;
        while(cur)
        {
            printf("[%c|%p] ",cur->data,cur);
            cur=cur->next;
        }
        printf("\n");
    }
}

下来我们还要实现我们的创建函数的代码

linklist *creat(linktype value)
{
    linklist *newnode=(linklist *)malloc(sizeof(linklist));
    if(newnode==NULL)
    {
        return NULL;//申请失败
    }
    else
    {
        newnode->data=value;
        newnode->next=NULL;
        return newnode;
    }

}

好，我们准备工作都做好了，现在我们就要实现它的一些功能了

首先我们来实现链表的尾插

void linklist_pushback(linklist **head,linktype value)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        *head=creat(value);
        return;
    }
    else
    {
        linklist *cur=*head;
        while(cur->next)
        {
            cur=cur->next;  
        }
        cur=creat(value);
    }
}

下面我们来实现尾删的功能

void linklist_popback(linklist **head)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        return;//空链表    
    }
    else
    {
        linklist *cur=*head;
        while(cur->next->next)
        {
            cur=cur->next;
        }
        free(cur->next);
        cur->next=NULL;
    }


}

接着我们要来实现头插，头删的操作

void linklist_pushfront(linklist **head,linktype value)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        *head=creat(value);
        return;
    }
    else
    {
        linklist *newnode=creat(value);
        newnode->next=*head;
        *head=newnode;
    }

}

头删

void linklist_popfront(linklist **head)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        return;//空链表
    }
    eles
    {
        linklist *cur=*head;
        *head=(*head)->next;
        free(cur);
        cur=NULL;
    }
}

下面我们要实现的是给定元素，查找它的位置

linklist * linklist_find(linklist *head,linktype value)
{
    if（head==NULL)
    {
        return;//空链表
    }
    else
    {
        linklist *cur=head;
        while(cur!=NULL)
        {
            if(cur->data!=value)
            {
                cur=cur->next;
            }
            else
            {
                return cur;
            }
        }
        printf("没找到\n");
        return ;
    }
}

接下来我们要增加插入的难度，

首先我们就要进行，在指定位置之前插入元素value

void linklist_pushhighleft(linklist **head,linklist *pos,linktype value)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NUll)
    {
        *head=creat(value);
        return;
    }
    else
    {
        linklist *cur=*head;
        while(cur->next!=pos)
        {
            cur=cur->next;
        }
        linklist *newnode=creat(value);
        newnode->next=pos;
        cur->next=newnode;
    }
}

在指定位置之后插入节点

void linklist_pushhighright(linklist **head,linklist *pos,linktype value)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        *head=creat(value);
        return;
    }
    else
    {
        linklist *newnode=creat(value);
        newnode->next=pos->next;
        pos->next=newnode;
    }
}

下面我们要来实现删除的更高级版本

首先就是删除某一位置的节点

void linklist_pop1(linklist **head,linklist *pos）
{   
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        return;//空链表
    }
    if(*head==pos)
    {
        *head=pos->next;
        free(pos);
        pos=NULL;
    }
    else
    {
        linklist *cur=*head;
        while(cur->next!=pos)
        {
            cur=cur->next;
        }
        cur->next=pos->next;
        free(pos);
        pos=NULL;
    }

}

删除指定元素的节点

void linklist_pop2(linklist **head,linktype value)
{
    if（head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        return;//空链表
    }
    else
    {
        linklist *pos=linklist_find(*head,value);
        linklist_pop1(head,pos);
    }

}

删除指定元素的所有节点

void linklist_pop2plus(linklist **head,linktype value)
{
    if(head==NULL)
    {
        return;//非法输入
    }
    if(*head==NULL)
    {
        return;//空链表
    }
    else
    {
        linklist *cur=*head;
        while(cur!=NULL)
        {
            if(cur->data!=value)
            {
                cur=cur->next;
            }
            linklist *p=cur;
            cur=p->next;
            linklist_pop1(head,p);
        }

    }

}

最后我们来看下将链表逆序打印是如何操作的

void linklist_nizhi(linklist *head)
{
    if(head==NULL)
    {
        return;//空链表
    }
    else
    {
        linklist_nizhi(head->next);
        printf("[%c|%p] ",head->data,head);
    }
}

以上就是链表的一些功能的实现，相互学习，如果有错误，请指正