网站推广需求要素,如何建一个自己的网站,c2c网站的盈利模式有哪些,哪一个网站做专栏作家好点目录#x1f60b;
任务描述
相关知识
测试说明
我的通关代码:
测试结果#xff1a; 任务描述 本关任务#xff1a;编写一个程序实现单链表的基本运算。 相关知识 为了完成本关任务#xff0c;你需要掌握#xff1a;初始化线性表、销毁线性表、判定是否为空表、求线性…目录
任务描述
相关知识
测试说明
我的通关代码:
测试结果 任务描述 本关任务编写一个程序实现单链表的基本运算。 相关知识 为了完成本关任务你需要掌握初始化线性表、销毁线性表、判定是否为空表、求线性表的长度、输出线性表、求线性表中某个数据元素值、按元素值查找、插入数据元素、删除数据元素等。 测试说明 平台会对你编写的代码进行测试 测试输入 3 4 预期输出 (1)初始化单链表h (2)依次采用尾插法插入a,b,c,d,e元素 (3)输出单链表h:a b c d e (4)单链表h长度:5 (5)单链表h为非空 (6)单链表h的第3个元素:c (7)元素a的位置:1 (8)在第4个元素位置上插入f元素 (9)输出单链表h:a b c f d e (10)删除h的第3个元素 (11)输出单链表h:a b f d e (12)释放单链表h 开始你的任务吧祝你成功 我的通关代码: #include iostream#include string
using namespace std;
#define MAX_SIZE 100typedef char ElemType;typedef struct {ElemType data[MAX_SIZE];int length;
} SeqList;void InitList(SeqList L) { L.length 0; }void PrintList(SeqList L) {for (int i 0; i L.length; i) {cout L.data[i] ;}cout endl;
}
int InsertList(SeqList *L, int i, ElemType e) {if (i 1 || i L-length 1 || L-length MAX_SIZE)return 0;for (int j L-length; j i; j--) {L-data[j] L-data[j - 1];}L-data[i - 1] e;L-length;return 1;
}bool GetElem(SeqList L, int i, ElemType e) {if (i 1 || i L.length)return false;e L.data[i - 1];return true;
}int LocateElem(SeqList L, ElemType e) {for (int i 0; i L.length; i) {if (L.data[i] e)return i 1;}return 0;
}bool ListInsert(SeqList L, int i, ElemType e) {if (i 1 || i L.length 1)return false;for (int j L.length; j i; j--) {L.data[j] L.data[j - 1];}L.data[i - 1] e;L.length;return true;
}bool ListDelete(SeqList L, int i, ElemType e) {if (i 1 || i L.length)return false;e L.data[i - 1];for (int j i; j L.length; j) {L.data[j - 1] L.data[j];}L.length--;return true;
}int main() {SeqList L;InitList(L);int pos1, pos2;cin pos1 pos2;cout (1)初始化单链表h endl;char elements[] {a, b, c, d, e};for (int i 0; i 5; i) {InsertList(L, i 1, elements[i]);}cout (2)依次采用尾插法插入a,b,c,d,e元素 endl;cout (3)输出单链表h:;PrintList(L);cout (4)单链表h长度: L.length endl;cout (5)单链表h为非空 endl;ElemType e;if (GetElem(L, pos1, e)) {cout (6)单链表h的第 pos1 个元素: e endl;}int pos LocateElem(L, a);cout (7)元素a的位置: pos endl;ListInsert(L, pos2, f);cout (8)在第 pos2 个元素位置上插入f元素 endl;cout (9)输出单链表h:;PrintList(L);ListDelete(L, pos1, e);cout (10)删除h的第 pos1 个元素 endl;cout (11)输出单链表h:;PrintList(L);cout (12)释放单链表h;return 0;
}测试结果
