慕课网-作业社区

得分 100

讨论题

慕九州9493288 的学生作业：

一、代码 looplist.h #ifndef __looplist_H__ #define __looplist_H__ #include #include #include typedef int datatype_t; typedef struct node { datatype_t data;//数据域保存有效数据 struct node *next;//指针域保存下一个结点的地址 }loopnode_t; // 创建一个包含n个节点的不带头结点的循环链表 extern loopnode_t *create_looplist(int n); // 解决约瑟夫环问题 extern void josephus_problem(loopnode_t* head, int k, int m); // 打印循环链表中的所有数据 extern void print_looplist(loopnode_t *head); #endif looplist.c #include "looplist.h" /* 创建一个包含n个节点的不带头结点的循环链表 */ loopnode_t *create_looplist(int n) { if(n < 1) return NULL; loopnode_t *head = NULL, *p = NULL; for(int i = 1;i data = i; if(head == NULL) { head = node; head->next = head; p = head;//结点下个就是指向自己 } else { node->next = p->next;//原结点next给新结点next p->next = node;//原结点指向新结点 p = node;// p指向下一个结点 } } return head; } /* 打印循环链表中的所有数据 */ void print_looplist(loopnode_t *head) { loopnode_t *p = head; do { printf("%d ",p->data); p = p->next; } while(p != head); printf("\n"); } /* 约瑟夫环问题解决函数 */ void josephus_problem(loopnode_t* head, int k, int m) { if(head == NULL || k < 1 || m < 1) { printf("Invalid input!\n"); } loopnode_t *p = head; loopnode_t *q = NULL; // 定位到第k个节点 for(int i = 1;i < k;i++) { q = p; p = p->next; } printf("Initial looplist: "); print_looplist(head); while(p->next != p) // 当链表中不止一个节点时循环 { for(int i = 1;i < m;i++) { q = p; p = p->next; } // 跳过当前节点 q->next = p->next; printf("Eliminated data: %d\n", p->data); free(p); p = q->next; } // 输出最后一个剩余节点 printf("Last data: %d\n",p->data); free(q); } main.c #include "looplist.h" int main(int argc, const char *argv[]) { int n = 8,k = 3, m = 4; // 创建循环链表 loopnode_t *head = create_looplist(n); // 解决约瑟夫环问题 josephus_problem(head,k,m); return 0; } 二、结果【图片】

+19

来源：物联网/嵌入式全能工程师（提薪优选） · 单向循环链表-课后任务

得分 100

学习任务

慕神4583458 的学生作业：

#include #include void select_sort(char *p, int len) { int i, j, k; for (i = 0; i < len; i++) { k = i; for (j = i + 1; j < len; j++) { if (p[k] > p[j]) { k = j; } } if (k != i) { p[k] ^= p[i]; p[i] ^= p[k]; p[k] ^= p[i]; } } } void output_array(char *p, int len) { int i; for (i = 0; i < len; i++) { printf("%c ", p[i]); } printf("\n"); } void main() { unsigned char str[] = "decba"; int plen = strlen(str); output_array(str, plen); select_sort(str, plen); output_array(str, plen); } 【图片】

+15

来源：物联网/嵌入式全能工程师（提薪优选） · 简单选择排序

得分 100

学习任务

慕神4583458 的学生作业：

#include #include void buddle_sort(char *p, int len) { int i, j; for (i = 0; i < len; i++) { for (j = 0; j < (len - 1 - i); j++) { if (p[j] > p[j + 1]) { p[j] ^= p[j+1]; p[j+1] ^= p[j]; p[j] ^= p[j+1]; } } } } void output_array(char *p, int len) { int i; for (i = 0; i < len; i++) { printf("%c ", p[i]); } printf("\n"); } void main() { unsigned char str[] = "decba"; int plen = strlen(str); output_array(str, plen); buddle_sort(str, plen); output_array(str, plen); }

+16

来源：物联网/嵌入式全能工程师（提薪优选） · 冒泡排序-学习任务

得分 100

学习任务

慕哥4443483 的学生作业：

练习1： 1. cd ~ mkdir gdg 2. cd gdg touch hello.c 3. cd …/ tar -zcvf gdg.tar.gz gdg 4. mkdir gdg_test tar -zxvf gdg.tar.gz -C gdg_test 5. cd ~ rm -rf dgg 练习2： touch hello.c 硬链接： ln hello.c hello-1.c 软链接: ln -s hello.c hello-2.c

来源：物联网/嵌入式底层工程师 · Linux⽂件系统(下)-课后任务

得分 100

学习任务

史啦啦的学生作业：

【图片】【图片】

+11

来源：物联网/嵌入式全能工程师（提薪优选） · 线程互斥锁-课后任务

得分 100

学习任务

mlabor 的学生作业：

【图片】

+36

来源：物联网/嵌入式全能工程师（提薪优选） · 自己把下列代码写出来，用GCC编译器运行，运行查看结果。

得分 100

学习任务

mlabor 的学生作业：

【图片】

+35

来源：物联网/嵌入式全能工程师（提薪优选） · 大家自己利用vim编辑器完成下面代码的书写。

得分 100

讨论题

Thomas__zzw 的学生作业：

【图片】

+31

来源：物联网/嵌入式全能工程师（提薪优选） · 【讨论题】数据的存储-课后任务

得分 98

学习任务

daishuuuu 的学生作业：

#include #include using namespace std; void my_swap_ptr(int *a, int *b) { int c; c = *a; *a = *b; *b = c; return; } void my_swap_ref(int &a, int &b) { // by reference int c; c = a; a = b; b = c; return; } void my_swap_ref_1(int &a, int &b) { // inplace a = a + b; b = a - b; a = a - b; return; } int main(void) { int a; int b; printf("Enter the value of a:\n"); scanf("%d", &a); printf("Enther the value of b\n"); scanf("%d", &b); my_swap_ptr(&a, &b); cout

+11

来源：嵌入式软件工程师 · C++引用相关练习

得分 100

讨论题

浪潮君的学生作业：

#include #include #define MAX_SIZE 100 // 顺序栈结构定义 typedef struct { char data[MAX_SIZE]; int top; // 栈顶指针，指向栈顶元素的下标 } Stack; // 初始化栈 void init_stack(Stack *s) { s->top = -1; } // 判断是否为空 int is_empty(Stack *s) { return s->top == -1; } // 判断是否为满 int is_full(Stack *s) { return s->top == MAX_SIZE - 1; } // 入栈 int push(Stack *s, char ch) { if (is_full(s)) { printf("栈已满，无法入栈\n"); return 0; } s->data[++(s->top)] = ch; return 1; } // 出栈 int pop(Stack *s, char *ch) { if (is_empty(s)) { printf("栈为空，无法出栈\n"); return 0; } *ch = s->data[(s->top)--]; return 1; } // 主函数 int main() { Stack stack; init_stack(&stack); char chars[] = {'a','n','i','h','c',' ','e','v','o','l',' ','I'}; int length = sizeof(chars) / sizeof(chars[0]); // 入栈 for (int i = 0; i < length; i++) { push(&stack, chars[i]); } // 出栈并输出 printf("栈中元素（出栈顺序）：\n"); char ch; while (!is_empty(&stack)) { pop(&stack, &ch); putchar(ch); } putchar('\n'); return 0; }

+12

来源：嵌入式软件工程师 · 顺序栈的代码实现-课后练习

得分 100

学习任务

慕九州9493288 的学生作业：

一、代码 linklist.h #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include #include #include typedef int datatype_t; typedef struct node { datatype_t data; struct node* next; }node_linklist_t; extern node_linklist_t* create_linklist(); extern int is_empty_linklist(node_linklist_t* head); extern void insert_linklist(node_linklist_t* head,datatype_t data); extern int reverse_linklist(node_linklist_t* head); extern int print_linklist(node_linklist_t* head); extern void free_linklist(node_linklist_t* head); #endif linklist.c #include "linklist.h" node_linklist_t* create_linklist() { node_linklist_t* head = malloc(sizeof(node_linklist_t)); if(head == NULL) { printf("malloc is fail!\n"); return NULL; } memset(head,0,sizeof(node_linklist_t)); return head; } int is_empty_linklist(node_linklist_t* head) { return head->next == NULL; } void insert_linklist(node_linklist_t* head,datatype_t data) { node_linklist_t* temp = malloc(sizeof(node_linklist_t)); node_linklist_t* p = head; if(temp == NULL) { printf("malloc is fail!\n"); return; } while(p->next != NULL && data > p->next->data) { p = p->next; } temp->data = data; temp->next = p->next; p->next = temp; return; } //链表逆序 int reverse_linklist(node_linklist_t* head) { if(is_empty_linklist(head)) { return -1; } node_linklist_t* p = head->next->next; head->next->next = NULL; while(p != NULL) { node_linklist_t* q = p->next; p->next = head->next; head->next = p; p = q; } } int print_linklist(node_linklist_t* head) { node_linklist_t* p = head; while(p->next != NULL) { printf("%d ",p->next->data); p = p->next; } printf("\n"); } //释放链表内存 void free_linklist(node_linklist_t* head) { printf("next data is:\n"); node_linklist_t* p = head; while(p != NULL) { node_linklist_t* q = p; p = p->next; print_linklist(q); free(q); // // node_linklist_t* q = p->next; // print_linklist(p); // free(p); // p = q; } } main.c #include "linklist.h" int main(int argc, const char *argv[]) { datatype_t data = 0; int n = 0; node_linklist_t* head = create_linklist(); if(head != NULL) { printf("Please input the data number you want to reverse: "); scanf("%d",&n); printf("Please insert %d data: ",n); for(int i = 0;i < n;i++) { scanf("%d",&data); insert_linklist(head,data); } print_linklist(head); printf("Are you want to reverse? Yes: 1 or No: 0 , you chose: "); scanf("%d",&n); if(n) { int ret = reverse_linklist(head); if(ret < 0) { printf("The data is empty!\n"); } print_linklist(head); } free_linklist(head); head = NULL; } return 0; } 二、结果【图片】

+20

来源：物联网/嵌入式全能工程师（提薪优选） · 单向链表之逆序，清除-课后练习

得分 100

学习任务

城仔的学生作业：

【图片】

+95

来源：物联网/嵌入式工程师 · 动态库的原理与制作 - 课后任务

得分 100

学习任务

史啦啦的学生作业：

【图片】

+13

来源：物联网/嵌入式全能工程师（提薪优选） · 线程间通讯-课后练习

得分 100

学习任务

慕神4583458 的学生作业：

void deep_order(bitree_t *root) { linknode_t *head = create_empty_linklist(); insert_tail_linklist(head, root); while(!is_empty_linklist(head)) { bitree_t *temp = pop_linklist(head); printf("%c ", temp->data); if (temp->lchild) { insert_tail_linklist(head, temp->lchild); } if (temp->rchild) { insert_tail_linklist(head, temp->rchild); } } } 【图片】

+14

来源：物联网/嵌入式全能工程师（提薪优选） · 非递归遍历之后序遍历-学习任务

得分 100

讨论题

慕九州9493288 的学生作业：

一、代码 linklist.h #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include #include #include // 定义链表中存储的数据类型 typedef int typedata_t; // 定义链表节点结构体 typedef struct linklist_node { typedata_t data; struct linklist_node* next; }node_linklist_t; // 声明创建空链表的函数 extern node_linklist_t* create_empty_linklist(); //有序插入节点 extern void insert_order_linklist(node_linklist_t* head, typedata_t data); //打印链表 extern void print_linklist(node_linklist_t* head); //删除链表数据 extern int delete_linklist(node_linklist_t* head,typedata_t data); //判断链表是否为空 extern int is_empty_linklist(node_linklist_t* head); // 内存清理 extern void free_linklist(node_linklist_t* head); #endif linklist.c #include "linklist.h" //创建空链表头节点 node_linklist_t* create_empty_linklist() { // 分配头节点内存 node_linklist_t* head = malloc(sizeof(node_linklist_t)); if(NULL == head) { printf("malloc is fail!\n"); return NULL; } // 初始化头节点（数据域为0，指针域为NULL） memset(head,0,sizeof(node_linklist_t)); return head; } //有序插入节点（降序排列） void insert_order_linklist(node_linklist_t* head, typedata_t data) { // 创建新节点 node_linklist_t* temp = malloc(sizeof(node_linklist_t)); if(NULL == temp) { printf("malloc is fail!\n"); return; } // 设置新节点数据 temp->data = data; // 查找插入位置 node_linklist_t* p = head; while(p->next != NULL && data < p->next->data) { p = p->next; } // 插入新节点 temp->next = p->next; p->next = temp; } //打印链表所有节点数据 void print_linklist(node_linklist_t* head) { node_linklist_t* p = head; while(p->next != NULL) { printf("%d ",p->next->data); p = p->next; } printf("\n"); } //删除链表数据 int delete_linklist(node_linklist_t* head,typedata_t data) { node_linklist_t* p = head; int flag = 0; if(is_empty_linklist(p)) { return -1; } while(p->next != NULL) { if(data == p->next->data) { flag = 1; node_linklist_t* q = p->next; p->next = q->next; free(q); q = NULL; } else { p = p->next; } } if(!flag) { return -2; }else { printf("delete %d data is successful!\n",data); return 0; } } //判断链表是否为空 int is_empty_linklist(node_linklist_t* head) { return head->next == NULL; } //释放整个链表内存 void free_linklist(node_linklist_t* head) { node_linklist_t* p = head; while(p != NULL) { node_linklist_t *temp = p;// 保存当前节点 p = p->next;// 移动至下一节点 free(temp);// 释放当前节点 } } main.c #include "linklist.h" int main(int argc, const char *argv[]) { int n = 0; typedata_t data = 0; node_linklist_t* head = create_empty_linklist(); if(head != NULL) { printf("Please input the number of data you want to insert: "); scanf("%d",&n); printf("Please input %d data :",n); for(int i = 0; i < n;i++) { scanf("%d",&data); insert_order_linklist(head,data); } // 打印链表 print_linklist(head); printf("Please input the data you want to delete: "); scanf("%d",&data); int ret = delete_linklist(head,data); if(ret < 0) { printf("delete data is not exist or is empty!\n"); return -1; } print_linklist(head); } // 内存清理 free_linklist(head); head = NULL; return 0; } 二、结果【图片】

+20