自整的面试题目及代码---单链表的创建、测长、打印、删除、插入

本文分享了即将毕业的学生在找工作前复习C语言基础知识的过程,重点介绍了单链表的基本操作,包括创建、测长、打印、插入和删除。文中还提供了测试用例,帮助读者理解和实践这些概念。

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

即将步入大四了,要开启找工作的模式了,遂复习C语言基础知识。复习的同时整理出来分享给大家,同处一个时期的同学可以参考交流。更希望能获得各位大牛、前辈的指导!谢谢!另外,此次整理的部分参考来自《程序员面试宝典》,特此注明。
链表是数据结构考察的一个基本点,是面试官喜欢反复发问的一部分。事实上链表的复杂程度并不亚于树、图等数据结构。此次分享最基本的单链表的一些操作。

单链表的创建:

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <conio.h>
using namespace std;

//创建单链表
typedef struct student
{
    int data;
    struct student *next;
}node;

node *creat()
{
    node *head, *p, *q;
    int x, cycle = 1;
    head = (node*)malloc(sizeof(node));//开辟新空间
    p = head;
    while (cycle)
    {
        printf("Please input the data:");
        scanf_s("%d", &x);           //输入要插入的数据
        if (x != 0)                  //以0结束创建
        {
            q = (node*)malloc(sizeof(node));
            q->data = x;
            printf("Success creat!\n", q->data);
            p->next = q;
            p = q;
        }
        else cycle = 0;
    }
    p->next = NULL;          //表尾置空
    head = head->next;
    return(head);
}

创建的最后注意表位置空。

单链表的测长及打印:

//测单链表长
int length(node *head)
{
    int n = 0;
    node *p;
    if (head == NULL)      //如果链表为空,返回0
        return 0;
    p = head;
    while (p != NULL)      //单链表遍历计数
    {
        n++;
        p = p->next;
    }
    return(n);
}

//单链表打印
void print(node *head)
{
    node *p;

    if (head == NULL)       //如果链表为空,则提示
    {
        printf("The linkedlist is NULL!");
        return;
    }
    p = head;
    while (p != NULL)
    {
        printf("\n  node %d   ", p->data);
        p = p->next;
    }
}
测长和打印过程中,注意对空链表的情况做处理。

单链表的插入:

node *insert(node *head, int num)
{
    node *p0, *p1, *p2;
    p1 = head;
    p2 = head;
    p0 = (node *)malloc(sizeof(node));
    p0->data = num;
    if (head != NULL)
    {
        while (p0->data > p1->data&&p1->next != NULL)
        {
            p2 = p1;
            p1 = p1->next;
        }

        if (p0->data <= p1->data)
        {
            if (head == p1)        //插入到链表开头
            {
                p0->next = p1;
                head = p0;
            }
            else                   //插入到链表中间
            {
                p2->next = p0;
                p0->next = p1;
            }
        }

        else                       //插入到末尾
        {
            p1->next = p0;
            p0->next = NULL;
        }
    }
    else                          //链表为空,直接插入
    {
        head = p0;
        head->next = NULL;
    }

    return head;
}
同样要注意判断传入的链表是否为空,是的话要特殊操作,否则会引起程序地址访问出错,导致程序崩溃。同时要分别判断插入到表头、表中、表尾三种情况,做不同的操作。

单链表的删除:

//删除节点(注意有重复节点应如何处理)
node *del(node *head, int num)
{
    node *p1, *p2;
    int i = 0;
    p1 = head;
    p2 = head;
    while (1)
    {
        if (head != NULL)
        {

            while (num != p1->data && p1->next != NULL)
            {
                p2 = p1;
                p1 = p1->next;
            }
            if (num == p1->data)
            {
                i++;
                if (p1 == head)//要删除的节点在表头
                {
                    head = p1->next;
                    free(p1);
                    p1 = head;
                }
                else            //在表中或表尾
                {
                    p2->next = p1->next;
                    free(p1);
                    p1 = p2;
                }
            }
            else
                break;
        }
        else
            break;
    }
    if (i == 0)
        printf("Not found! \n");
    return head;
}

删除中有一种情况,当表中有不止一个需要删除的节点时,要能全部找出并删去。

主函数:

void main()
{
    node *p;
    int n;
    int d;
    p = creat();
    n = length(p);
    printf("Length is:%d \n", n);
    print(p);

    printf("\nPlease input the num that you want to delete:");
    scanf_s("%d", &d);
    p = del(p, d);
    print(p);

    printf("\nPlease input the num that you want to insert:");
    scanf_s("%d", &d);
    p = insert(p, d);
    print(p);

    system("pause");
}

测试用例:
1
创建输入:2、3、4、5、0
删除输入:2
插入输入:1
这里写图片描述

2
创建输入:2、3、4、5、0
删除输入:3
插入输入:3
这里写图片描述

3
创建输入:2、3、4、5、0
删除输入:5
插入输入:6
这里写图片描述

4
创建输入:2、3、4、5、0
删除输入:6
插入输入:3
这里写图片描述

5
创建输入:0
删除输入:3
插入输入:3
这里写图片描述

6
创建输入:2、3、3、5、0
删除输入:3
插入输入:6
这里写图片描述

之前在另外的材料上看到:如果你能够先写好测试用例再编写程序,将是一个难得的好习惯,与大家共勉。

欢迎同处一个时期的同学交流,更希望能获得各位大牛、前辈的指导!谢谢!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值