算法二_C语言:已知L为非递减的顺序表,请设计算法删除L中重复的元素(即删除后使L表变为一递增表)。

#include<stdio.h>
#include<stdlib.h> 
#define list_size 100
#define listincreasement 100
typedef int element;  
typedef struct   
{
    element* elem;
    int length;
    int listsize;
}Sqlist;
bool initializer_list(Sqlist& L);//建表初始化 
bool creatnewlist(Sqlist& L, int n);   // 建立顺序表 
void sort_L(Sqlist& L);   //输出顺序表 
int main()
{
    Sqlist L;
    int n, N;
    printf("请输入要建立的顺序表数字个数:\n");
    scanf_s("%d", &n);
    initializer_list(L);
    creatnewlist(L, n);
    sort_L(L);
    return 0;
}
bool initializer_list(Sqlist& L)  //建表初始化 
{
    L.elem = (int*)malloc(sizeof(int));
    if (!L.elem)
    {
        return 0;
    }
    L.length = 0;
    L.listsize = list_size;
    return 0;
}
bool creatnewlist(Sqlist& L, int n)  // 插入n并输出 
{
    int i;
    L.elem = (int*)malloc(sizeof(int) * list_size);
    if (!L.elem)
    {
        return 0;
    }
    else
    {
        printf("请输入数据:\n");
        for (i = 0; i < n; i++)
        {
            scanf_s("%d", &L.elem[i]);
            L.length++;
        }
    }
    return 0;
}
void sort_L(Sqlist& L)  //输出顺序表 
{
    int i, j,key;
    for (i = 0; i < L.length-1; i++)
    {
        for (j = 0; j < L.length-1-i; j++)
        {
            if (L.elem[j] > L.elem[j+1])
            {
                key= L.elem[j];
                L.elem[j] = L.elem[j + 1];
                L.elem[j + 1] = key;
            }
        }
    }
    printf("%d ", L.elem[0]);
    for (i = 1; i < L.length;i++)
    {
        if(L.elem[i]!=L.elem[i-1])
        printf("%d ", L.elem[i]);
    }
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一、 功能简介 本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程数据的逻辑结构或存储结构的变化状况或递归算法执行过程栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。 、 系统内容 本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书自第2章至第11章相对应。各部分演示算法如下: 1. 顺序表 (1)在顺序表插入一个数据元素(ins_sqlist) (2)删除顺序表一个数据元素(del_sqlist) (3)合并两个有序顺序表(merge_sqlist) 2. 链 (1)创建一个单链(Crt_LinkList) (2)在单链插入一个结点(Ins_LinkList) (3)删除单链的一个结点(Del_LinkList) (4)两个有序链求并(Union) (5)归并两个有序链(MergeList_L) (6)两个有序链求交(ListIntersection_L) (7)两个有序链求差(SubList_L) 3. 栈和队列 (1)计算阿克曼函数(AckMan) (2)栈的输出序列(Gen、Perform) (3)递归算法的演示  汉诺塔的算法(Hanoi)  解皇后问题的算法(Queen)  解迷宫的算法(Maze)  解背包问题的算法(Knap) (4)模拟银行(BankSimulation) (5)达式求值(Exp_reduced) 4. 串的模式匹配 (1)古典算法(Index_BF) (2)求Next 函数值(Get_next)和按Next 函数值进行匹配 (Index_KMP(next)) (3)求 Next 修正值(Get_nextval)和按 Next 修正值进行匹配(Index_KMP(nextval)) 5. 稀疏矩阵 (1)矩阵转置 (Trans_Sparmat) (2)快速矩阵转置 (Fast_Transpos) (3)矩阵乘法 (Multiply_Sparmat) 6. 广义 (1)求广义的深度(Ls_Depth) (2)复制广义(Ls_Copy) (3)创建广义的存储结构(Crt_Lists) 7. 叉树 (1)遍历叉树  叉树的线索化  先序遍历(Pre_order)  序遍历(In_order)  后序遍历(Post_order) (2) 按先序建叉树(CrtBT_PreOdr) (3) 线索叉树  叉树的线索化  生成先序线索(前驱或后继) (Pre_thre)  序线索(前驱或后继) (In_thre)  后序线索(前驱或后继) (Post_thre)  遍历序线索叉树(Inorder_thlinked)  序线索树的插入(ins_lchild_inthr)和删除(del_lchild_inthr)结点 (4)建赫夫曼树和求赫夫曼编码(HuffmanCoding) (5)森林转化成叉树(Forest2BT) (6)叉树转化成森林(BT2Forest) (7)按达式建树(ExpTree)并求值(CalExpTreeByPostOrderTrav) 8. 图 (1)图的遍历  深度优先搜索(Travel_DFS)  广度优先搜索(Travel_BFS) (2)求有向图的强连通分量(Strong_comp) (3)有向无环图的两个算法  拓扑排序(Toposort)  关键路径(Critical_path) (4)求最小生成树  普里姆算法(Prim)  克鲁斯卡尔算法(Kruscal) (5)求关节点和重连通分量(Get_artical) (6)求最短路径  弗洛伊德算法(shortpath_Floyd)  迪杰斯特拉算法(shortpath_DIJ) 9. 存储管理 (1)边界标识法 (Boundary_tag_method) (2)伙伴系统 (Buddy_system) (3)紧缩无用单元 (Storage_compactio
1. 顺序存储结构数据数据元素之间逻辑关系是由( )示的,链接存储结构的数据元素之间的逻辑关系是由( )示的。 A.线性结构 B.线性结构 C.存储位置 D.指针 2. 线性是( )。 A.一个有限序列,可以为空 B. 一个有限序列,不能为空 C. 一个无限序列,可以为空 D. 一个无限序列,不能为空 3. 已知一维数组A采用顺序存储结构,每个元素占用4个存储单元,第9个元素的地址为144,则第一个元素的地址是( )。 A. 108 B. 180 C. 176 D. 112 4. 在单链删除指针p所指结点的后继结点,则执行( )。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点,则采用( )存储方式最节省时间。 A. 单链 B. 双链 C. 带头结点的双循环链 D. 单循环链 6.维数组A[7][8]以列序为主序的存储, 计算数组元素A[5][3] 的一维存储空间下标 k=( )。 A. 38 B. 43 C. 26 D. 29 、完成下列填空题(每空3分,共9分)。 1.在顺序表L第i个位置上插入一个新的元素e: Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ; L.elem[j]=e ; ++L.length ; return OK; } 2. 删除双向链p所指向的节点算法: status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ; } free(p); return OK; } 三、编程题(共27分)。 1. (共12分)用顺序表示集合,设计算法实现集合的求差集运算,要求不另外开辟空间。 顺序表的存储结构定义如下: #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType示不确定的数据类型 int length; // length示线性的长度 }SqList; 将如下函数,伪码补充完整(8分),代码前先用文字描述自己的算法思想(4分)。 文字描述算法:略(4分) void Difference(SqList A, SqList B) {//参考代码如下如下(8分) for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)   { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);} } } 时间复杂度分析:(2分) 时间复杂度为O(n)。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值