数据结构C语言版（李云清）实验3 带头结点的单链表

最新推荐文章于 2025-03-26 08:56:36 发布

CSDNadmin00

最新推荐文章于 2025-03-26 08:56:36 发布

阅读量1w

点赞数 24

分类专栏：数据结构C语言版（李云清）实验文章标签：算法链表数据结构单链表 c语言

本文链接：https://blog.csdn.net/CSDNadmin00/article/details/103743174

版权

本文详细介绍了使用C语言实现带头结点的单链表的各种操作，包括删除特定节点、链表反转、有序插入、全量删除、排序、合并排序链表、求交集、奇偶分离及查找倒数第k个节点等算法，并提供了测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验3 带头结点的单链表

1、编写函数void delx(linklist head, datatype x)，删除带头结点单链表head中第一个值为x 的结点。并构造测试用例进行测试。

/**********************************/
/*文件名称：lab3_01.c                 */
/**********************************/
#include "slnklist.h"
/*请将本函数补充完整，并进行测试*/
void delx(linklist head,datatype x)
{
   
    linklist pre,p;
    pre=head;
    p=head->next;
    while (p && p->info!=x)         //查找
    {
   
        pre=p;
        p=p->next;
    }
    if (p)                                          //删除
    {
   
        pre->next=p->next;
        free(p);
    }

}

int main()
{
      datatype x;
    linklist head;
    head=creatbyqueue();		/*尾插入法建立带头结点的单链表*/
    print(head);
    printf("请输入要删除的值：");
    scanf("%d",&x);
    delx(head,x);			/*删除单链表的第一个值为x的结点*/
    print(head);
    delList(head);				/*释放单链表空间*/
    return 0;
}

2、假设线性表（a1,a2,a3,…an）采用带头结点的单链表存储，请设计算法函数void reverse(linklist head)，将带头结点的单链表head就地倒置，使表变成（an,an-1,…a3.a2,a1）。并构造测试用例进行测试。

/**********************************/
/*文件名称：lab3_02.c                 */
/**********************************/
#include "slnklist.h"
/*请将本函数补充完整，并进行测试*/
void reverse(linklist head)
{
   
        linklist p,s;
        p=head->next;
        head->next=NULL;
        while (p)
        {
   
            s=p;
            p=p->next;
            s->next=head->next;
            head->next=s;
        }
}
int main()
{
      datatype x;
    linklist head;
    head=creatbystack();			/*头插入法建立带头结点的单链表*/
    print(head);					/*输出原链表*/
    reverse(head);			/*倒置单链表*/
    print(head);					/*输出倒置后的链表*/
    delList(head);
    return 0;
}

3、假设带头结点的单链表head是升序排列的，设计算法函数linklist insert(linklist head,datatype x)，将值为x的结点插入到链表head中，并保持链表有序性。分别构造插入到表头、表中和表尾三种情况的测试用例进行测试。

/**********************************/
/*文件名称：lab3_03.c                 */
/**********************************/
#include "slnklist.h"
/*请将本函数补充完整，并进行测试*/
void  insert(linklist head ,datatype x)
{
   
    linklist pre,p,s;
    pre=head;
    p=head->next;
    while (p && p->info<x)
    {
   
        pre=p;
        p=p->next;
    }
    s=(linklist)malloc(sizeof(node