数据结构与算法实验-1

最新推荐文章于 2024-01-18 00:25:43 发布

原创

最新推荐文章于 2024-01-18 00:25:43 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了数据结构与算法实验，包括有序链表的插入操作，保证插入后链表仍有序；链表去重的方法；以及实现一个简单的计算器，支持加减乘除运算，处理优先级并防止除数为0的情况。

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

7-1 数组元素循环右移问题：
同上
7-2 有序链表的插入（20 分)

已知一个递增有序链表L（带头结点，元素为整数），编写程序将一个新整数插入到L中，并保持L的有序性。其中单链表的类型定义参考如下：
typedef int elementType;
typedef struct lnode
{ elementType data;
struct lnode next;
}Lnode, LinkList;
输入格式:
输入分三行
第一行元素个数
第二行元素的值，元素间用空格分隔。
第三行待插入的元素值
输出格式:
在一行中输出有序链表元素值，每个元素前输出一个空格以便与相邻元素分隔。
输入样例:
5
1 3 5 7 9
4
输出样例:
1 3 4 5 7 9
c++:

#include <iostream>
#include<cstdlib>
using namespace std;
typedef int elementType;
typedef struct Inode{
   
   
    elementType data;
    struct Inode *next;
}Lnode,*Linklist;
int n;
void Init(Linklist *L)//初始化头结点
{
   
   
    (*L) = (Linklist)malloc(sizeof(Inode));
    (*L)->next = NULL;
}
void Attach(Linklist *P,int value)//输入数据是插入链表
{
   
   
    Linklist L;
    L=(Linklist)malloc(sizeof(Inode))