实验内容

编写程序完成单链表的下列基本操作:

  1. 建立一个长度为n的单链表。
  2. 插入新结点。
  3. 删除某一个结点。
  4. 打印输出La中的结点元素值。

实验方法

  1. 数据产生
    通过随机数函数获得数据,或通过赋值方法确定数据。
  2. 线性表的插入与删除
    线性表在本次实验中是动态变化,插入、删除元素,为使线性表任保持有序性,必须要找到元素插入或删除的位置。

源代码

/********************
    > File Name: ll.c
    > Author:Raoby
    > School:WUST_EEA_1801班
    > Myblog:www.raobee.com
    > Mail:1458096930@qq.com
    > Created Time: 2020年06月03日 星期三 21时22分23秒
********************/

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

typedef struct sNode
{
    int data;
    struct sNode* next;
}Node;

int creat(Node* head, int length) //创建新链表
{
    //根据输入的指针作为头部,创建长度为length,数据为随机数的链表
    int i; //计数局部变量
    Node* p2,*p1 = head; //局部指针变量
    srand((unsigned int)time(NULL));
    for (i = 0; i < length; i++)
    {
        if (p2 = (Node*)malloc(sizeof(Node)))
        {
            //申请内存成功
            p2->data = rand();
            p2->next = NULL; //此步此处其实可以忽略,因为循环体中都会赋值
            p1->next = p2;
            p1 = p2;
        }
        else
        {
            //申请内存出现问题,退出循环体,清除已分配的区域并返回-1错误码
            break;
        }
    }
    if (i < length)
    {
        //未达到循环条件便退出,认为是分配内存错误,清除已分配区域
        p1 = head->next;
        while (p1)
        {
            p2 = p1->next;
            free(p1);
            p1 = p2;
        }
        return -1;
    }
    p1->next = NULL; //末尾节点指针设为空
    return 0; //创建成功
}

int insert(Node* head, int place, int data) //输入插入至第place位,原本place位及之后数据向后移
{
    int i;
    Node* p2, * p1 = head;
    if (place <= 0) //输入数据位置有误
    {
        return -1;
    }
    //定位至第place号节点前一位
    for (i = 0; i < place-1; i++)
    {
        if (!p1->next)
        {
            return -1; //输入数据越界
        }
        p1 = p1->next;
    }
    p2 = p1->next;
    p1->next = (Node*)malloc(sizeof(Node));
    p1->next->next = p2;
    p1->next->data = data;
    return 0;
}

int delete(Node* head, int place)
{
    int i;
    Node* p2,*p1 = head;
    p2 = p1;
    if (place <= 0) //输入数据位置有误
    {
        return -1;
    }
    //定位至第place号节点前一位
    for (i = 0; i < place; i++)
    {
        p2 = p1;
        p1 = p1->next;
        if (!p1) //若p1变为空指针,即输入位置越界,删除失败,返回-1
        {
            return -1;
        }
    }
    p2->next = p1->next; //被删除节点上节点连接至下节点
    free(p1);
    return 0;
}

int* show(Node* head, int place) //查询指定节点数据函数,查询成功返回指定节点数据指针
{
    int i;
    Node* p = head;
    if (place <= 0) //输入数据位置有误
    {
        return NULL;
    }
    for (i = 0; i < place; i++)
    {
        p = p->next;
        if (!p) //若p变为空指针,即输入位置越界,查询失败,返回空指针
        {
            return NULL;
        }
    }
    return &(p->data);
}

int change(Node* head, int place, int NewData)
{
    int i;
    Node* p = head;
    if (place <= 0) //输入数据位置有误
    {
        return -1;
    }
    for (i = 0; i < place; i++)
    {
        p = p->next;
        if (!p) //若p变为空指针,即输入位置越界,查询失败,返回-1
        {
            return -1;
        }
    }
    p->data = NewData;
    return 0;
}

int main()
{
    int choose = 1, length,ret,*pret,input1,input2;
    Node* gnode=malloc(sizeof(Node));
    printf("请输入要新增的单链表长度,输入非正整数自动退出:");
    scanf("%d", &length);
    if (length <= 0)
    {
        printf("运行结束");
        return 0;
    }
    if (ret = creat(gnode, length))
    {
        //如果返回值不为0会进入此处,即创建链表失败
        printf("创建失败!\n可能是内存不足,返回值:%d\n",ret);
        return 0;
    }
    while (choose)
    {
        system("cls"); //清空屏幕
        printf("请输入一个选项\n1.在链表指定位置新增节点\n2.删除指定节点\n3.查看指定位置节点数据\n4.修改指定位置节点数据\n0.退出程序\n请输入:");
        scanf("%d", &choose);
        switch (choose)
        {
        case 1:
        {
            printf("输入要插入的位数与数据,用半角逗号分割,原本此位若有数据会向后移:");
            scanf("%d,%d", &input1, &input2);
            if (input1 <= 0)
            {
                printf("输入有误,退出插入\n");
            }
            else
            {
                if (ret = insert(gnode, input1, input2))
                {
                    //返回值不为零代表出错
                    switch (ret)
                    {
                    case -1:
                    {
                        printf("输入位置越界!\n");
                        break;
                    }
                    default:
                    {
                        printf("插入出错,错误码:%d", ret);
                    }
                    }
                }
                else
                {
                    printf("插入成功!\n");
                }
            }
            system("pause");
            break;
        }
        case 2:
        {
            printf("输入要删除数据位置:");
            scanf("%d", &input1);
            if (input1 <= 0)
            {
                printf("输入有误,退出插入\n");
            }
            else
            {
                if (ret = delete(gnode, input1))
                {
                    //返回值不为零代表出错
                    switch (ret)
                    {
                    case -1:
                    {
                        printf("输入位置越界!\n");
                        break;
                    }
                    default:
                    {
                        printf("删除出错,错误码:%d", ret);
                    }
                    }
                }
                else
                {
                    printf("删除数据成功!\n");
                }
            }
            system("pause");
            break;
        }
        case 3:
        {
            printf("输入要查看节点位置:");
            scanf("%d", &input1);
            if (input1 <= 0)
            {
                printf("输入有误,退出插入\n");
            }
            else
            {
                if (!(pret = show(gnode, input1)))
                {
                    //返回值为零代表出错
                    printf("查看数据出错!\n");
                }
                else
                {
                    printf("第%d位的数据为:%d\n",input1,*pret);
                }
            }
            system("pause");
            break;
        }
        case 4:
        {
            printf("输入要修改的位数与数据,用半角逗号分割:");
            scanf("%d,%d", &input1, &input2);
            if (input1 <= 0)
            {
                printf("输入有误,退出插入\n");
            }
            else
            {
                if (ret = change(gnode, input1, input2))
                {
                    //返回值不为零代表出错
                    switch (ret)
                    {
                    case -1:
                    {
                        printf("输入位置越界!\n");
                        break;
                    }
                    default:
                    {
                        printf("修改出错,错误码:%d", ret);
                    }
                    }
                }
                else
                {
                    printf("修改成功!\n");
                }
            }
            system("pause");
            break;
        }
        }
    }
    printf("运行结束!\n");
    return 0;
}
最后修改:2020 年 07 月 24 日 12 : 05 AM
觉得有帮助的话,打赏一个呗~