带头节点的单链表

带头节点的单链表 增删改查 获取长度 判断是否为空 遍历打印等相关操作

/********************************************************************/
/*****************************带头结点的单链表***********************/
//增删改查 获取长度 遍历打印

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

typedef int ElemType;
typedef struct LNode{
    ElemType data;       //数据域
    struct LNode *next;  //指针域
}LNode,*LinkList;

//初始化链表
LinkList InitList()
{
    LinkList L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;          //初始化头节点指向空
    return L;
}

//头插法          想要插入的链表，数据
void HeadInsertList(LinkList L,int data)
{
    LNode *p=(LinkList)malloc(sizeof(LNode));
    p->data=data;
    p->next=L->next;
    L->next=p;
}

//尾插法
void TailInsertList(LinkList L,int data)
{
    LNode *end;
    end=L;
    while (end->next)   //遍历找到尾节点
    {
        end=end->next;
    }

    LNode *p=(LinkList)malloc(sizeof(LNode));

    p->data=data;
    end->next=p;
    p->next=NULL;
}

//带头节点的单链表头插法简单  带尾节点的链表尾插法简单

//删           要操作的链表，删除的元素
void DeleteList(LinkList L,ElemType e)
{
    LinkList p=L;
    while(p->next)         //若是while(p) 此时p是最后一个 p->next的为null 则p->next->data不存在 报错跳出
    { 
       if(p->next->data==e)
       {
           LinkList q=p->next;
           p->next=q->next;
           free(q);
       } 
    p=p->next;
 
    }
}

//改                      把数值a改成b
void ChangeList(LinkList L,ElemType a,ElemType b)
{
    LinkList p=L->next;
    while(p)
    {
        if(p->data==a)
        {
            p->data=b;
        }
        p=p->next;
    }
}

//查 链表中是否有值为e的节点 并返回节点地址  若没有返回空
LinkList FindList(LinkList L,ElemType e)
{
    LinkList p=L->next;
    while (p)
    {
        if(p->data==e)
        {
            return p;
        }
        p=p->next;
    }
    return NULL;
}

//获取长度
int GetListLength(LinkList L)
{
    int length=0;
    LNode *p=L->next;
    while (p) 
    {
        length++;
        p=p->next;
    }
    return length;
}

//如果是空返回true 是非空返回false
bool EmptyList(LinkList L)
{
    if(L->next==NULL)
    {
        return true;
    }
    return false;
}
//打印
void PrintList(LinkList L)
{
    LinkList p=L->next;
    while (p) 
    {
        printf("%d\t",p->data);
        p=p->next;
    }
    printf("\n\n");
}

int main()
{
    int i=0;
    LNode *L=InitList();

   
   
    for(i=0;i<20;i++)
    {
        HeadInsertList(L,i++);
    }

    for(i=0;i<20;i++)
    {
        TailInsertList(L,i++);
    }

    PrintList(L);

    DeleteList(L,2);
    PrintList(L);

    int len=GetListLength(L);
    printf("链表长度为：%d\n",len);

    ChangeList(L,0,1);
    PrintList(L);

    return 0;
}