数据结构及算法
想躺在云上
这个作者很懒,什么都没留下…
展开
-
各种排序方法
对栈内元素进行排序的各种方法原创 2022-11-29 10:17:22 · 174 阅读 · 1 评论 -
6-4 链式表的按序号查找
6-4 链式表的按序号查找 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该原创 2021-05-06 12:00:54 · 144 阅读 · 0 评论 -
6-3 顺序表的有序插入操作
6-3 顺序表的有序插入操作 本题要求实现一个函数,要求将指定元素插入到有序表的合适位置,使得插入后仍然保持有序,若插入失败返回0;插入成功则返回1,并且顺序表的长度加1. 函数接口定义: int SqInsert(SqList &L,ElemType e); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例: #include <iostream> #incl原创 2021-05-06 11:53:15 · 2618 阅读 · 0 评论 -
6-2 顺序表的删除操作
6-2 顺序表的删除操作 本题要求实现一个函数,要求将顺序表的第i个元素删掉,成功删除返回1,否则返回0; 函数接口定义: int ListDelete(SqList &L,int i); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> #define MAXSIZE原创 2021-05-06 11:45:41 · 1845 阅读 · 1 评论