链表的插入

链表的插入功能实现如下:
查找符合的插入位置:
1. 链表为空,把插入链表当成头节点
2. 查到位置为链表的中间元素
3. 没查到位置,加到链表的末尾
4. 查到位置为链表的头节点

这里插入规则是按学号从小到大插入。

#include <iostream>
#include<stdio.h>
#include<malloc.h>
using namespace std;
struct stu{
    int Inum;
    double Dscore;
    char Cname[30];
    struct stu *Snext;
};
int main()
{
    struct stu *head, *tail, *newstu, *p;
    void List(struct stu *);
    struct stu *Insert(struct stu *,struct stu *);
    head = tail = NULL;
    int Inum;
    printf("请输入要插入的数据(学号 成绩 姓名)如要结束输入,请输入学号为0\n");
    scanf("%d",&Inum);
    while(Inum)
    {
        newstu = (struct stu *)malloc(sizeof(struct stu));
        newstu->Inum = Inum;
        scanf("%lf",&newstu->Dscore);
        scanf("%s",&newstu->Cname);
        head = Insert(head,newstu);
        scanf("%d",&Inum);
    }
    List(head);
    return 0;
}

struct stu *Insert(struct stu *head, struct stu *newstu)
{

    struct stu *p, *last;
    p = head;
    if(p == NULL)//对应第一种情况
    {
        head = newstu;
        head->Snext = NULL;
    }
    else
    {
        while((p != NULL) &&(p->Inum <= newstu->Inum))
        {
            last = p;
            p = p->Snext;
        }
        if(p != NULL)
        {
            if(head == p)//对应第四种情况
            {
                head = newstu;
                newstu->Snext = p;
            }
            else//对应第三种情形
            {
                newstu->Snext = last->Snext;
                last->Snext = p;
            }
        }
        else//对应第二种情形
        {
            last->Snext = newstu;
            newstu->Snext = NULL;
        }
    }
    return head;
}
void List(struct stu *head)
{
    struct stu *p;
    printf("您输入的链表为:\n");
    p = head;
    if(p != NULL)
    {
        while(p != NULL)
        {
            printf("%d\t%lf\t%s\n",p->Inum,p->Dscore,p->Cname);
            p = p->Snext;
        }
    }
    else
    {
        printf("此链表为空");
    }
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
链表是一种常见的数据结构,用于存储一系列的元素。在Python中,可以使用类来定义链表,并通过插入操作来在链表中添加新的元素。 首先,我们需要定义一个节点类,用于表示链表中的每个元素。节点类通常包含两个属性:一个存储数据的值和一个指向下一个节点的指针。 接下来,我们可以定义一个链表类,用于管理整个链表链表类通常包含两个属性:一个指向链表头部的指针和一个指向链表尾部的指针。 链表插入操作可以分为两种情况。第一种情况是在链表的头部插入元素,这需要更新链表头部指针的指向,并将新的节点的指针指向旧的链表头部。第二种情况是在链表的中间或尾部插入元素,这需要找到插入位置的前一个节点,然后将前一个节点的指针指向新的节点,并将新的节点的指针指向原来的下一个节点。 以下是一个简单的Python链表插入的示例代码: ```python class Node: def __init__(self, data): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None self.tail = None def insert_at_beginning(self, data): new_node = Node(data) if self.head is None: self.head = new_node self.tail = new_node else: new_node.next = self.head self.head = new_node def insert_at_position(self, data, position): new_node = Node(data) if position == 0: self.insert_at_beginning(data) else: current = self.head count = 0 while current.next and count < position - 1: current = current.next count += 1 new_node.next = current.next current.next = new_node def display(self): current = self.head while current: print(current.data) current = current.next # 创建链表对象 my_list = LinkedList() # 在头部插入元素 my_list.insert_at_beginning(1) my_list.insert_at_beginning(2) # 在指定位置插入元素 my_list.insert_at_position(3, 1) my_list.insert_at_position(4, 0) # 显示链表元素 my_list.display() ``` 该示例代码创建了一个具有4个节点的链表,并通过插入操作将元素1、2、3和4插入链表中,并最终显示链表的元素。注意,链表插入操作的时间复杂度是O(n),其中n是链表的长度。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值