数据结构-单链表（有头结点）（实现）

qq_51732151

已于 2023-03-16 09:45:15 修改

阅读量59

点赞数

文章标签：数据结构 c语言 Powered by 金山文档

于 2023-03-15 10:38:18 首次发布

本文链接：https://blog.csdn.net/qq_51732151/article/details/129545598

版权

该代码实现了一个简单的链表数据结构，包括创建链表、在指定位置插入元素、判断链表是否为空、删除指定位置元素、链表逆序、链表排序以及清空和销毁链表的功能。每个操作都通过函数进行，如linkList_Create用于创建链表，linkList_Insert用于插入元素，linkList_JudgeEmpty判断链表是否为空等。

摘要由CSDN通过智能技术生成

头文件 linkList.h

#ifndef _LINKLIST_H
#define _LINKLIST_H

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

typedef int Data;
typedef struct LinkList
{
    Data data;
    struct LinkList *next;
}LinkList,*PLinkList;

PLinkList linkList_Create();//创建
int linkList_Insert(PLinkList head,int pos,Data val);//插入(从0开始)
int linkList_JudgeEmpty(PLinkList head);//判断是否为空
int linkList_Delete(PLinkList head,int pos);//删除
PLinkList linkList_Reverse(PLinkList head);//逆序
PLinkList linkList_Sort(PLinkList head);//排序（从小到大）
int linkList_Clean(PLinkList head);//清空
int linkList_Destroy(PLinkList *q);//摧毁
#endif

实现文件 linkList.c

#include "linkList.h"
PLinkList linkList_Create()//创建
{
    PLinkList head = (PLinkList)malloc(sizeof(LinkList));
    if(head==NULL)
    {
        perror("Create fail");
        return NULL;
    }
    head->next=NULL;
    return head;
}
int linkList_Insert(PLinkList head,int pos,Data val)//插入(pos从0开始)
{
    if(head==NULL)
    {
        perror("LinkList is NULL");
        return -1;
    }
    if(pos<0)
    {
         perror("pos is false");
         return -1;
    }
    PLinkList p = head;
    while(pos>0)//找到插入位置前一个结点
    {
        if(p->next==NULL)
        {
            perror("pos is false");
            return -1;
        }
        p=p->next;
        pos--;
    }
    PLinkList newNode = linkList_Create();
    newNode->data=val;
    newNode->next=p->next;
    p->next=newNode;
    return 1;
}
int linkList_JudgeEmpty(PLinkList head)//判断是否为空
{
    if(head==NULL)
    {
        perror("LinkList is NULL");
        return -1;
    }
    if(head->next==NULL)
    {
        return 1;
    }else
    {
        return 0;
    }
}
int linkList_Delete(PLinkList head,int pos)//删除
{
     if(head==NULL)
    {
        perror("LinkList is NULL");
        return -1;
    }
    if(pos<0)
    {
         perror("pos is false");
         return -1;
    }
    if(linkList_JudgeEmpty(head)==1)
    {
        perror("LinkList is Empty");
        return -1;
    }
    PLinkList p = head;
    while(pos>0)//找到删除位置前一个结点
    {
        if(p->next==NULL)
        {
            perror("pos is false");
            return -1;
        }
        p=p->next;
        pos--;
    }
    PLinkList q = p->next;
    p->next=p->next->next;
    free(q);
    q=NULL;
    return 1;
}
PLinkList linkList_Reverse(PLinkList head)//逆序
{
    if(head==NULL)
    {
        perror("LinkList is NULL");
        return -1;
    }
    PLinkList p = head->next;//将p指向剩下的节点
    head->next=NULL;//将head节点断开
    while(p!=NULL)
    {
        PLinkList n = p;
        p=p->next;
        n->next=head->next;//头插法重新插入head后
        head->next=n;    
    }
    return head;
}
PLinkList linkList_Sort(PLinkList head)//排序（从小到大）
{
    if(head==NULL)
    {
        perror("LinkList is NULL");
        return -1;
    }
    PLinkList p = head->next;//将p指向剩下的节点
    head->next=NULL;//将head节点断开
    PLinkList r = head;
    while(p!=NULL)//插入排序
    {
        PLinkList n = p;
        p=p->next;
        while(r->next!=NULL && r->next->data < n->data ) //r从前往后寻找插入位置
            r=r->next;
        n->next=r->next;
        r->next=n;
    }
    return head;
}
int linkList_Clean(PLinkList head)//清空
{
    if(head==NULL)
    {
        perror("LinkList is NULL");
        return -1;
    }
    while(head->next!=NULL)
    {
        linkList_Delete(head,0);
    }
    return 1;
}
int linkList_Destroy(PLinkList *q)//摧毁
{
    if(linkList_JudgeEmty(*q)==0)
    {
        linkList_Clean(*q);
    }
    free(*q);
    *q=NULL;
    return 1;
}

若有错误欢迎指正(*^▽^*)