慕课网-作业社区

得分 100

学习任务

jelasin 的学生作业：

练习 1 int depth_of_binary_tree(BTNode_t* root) { if (NULL == root) { return 0; } int left = depth_of_binary_tree(root->left); int right = depth_of_binary_tree(root->right); return left > right ? left + 1 : right + 1; } 练习 2 slist_node* find_by_idx_slist(const slist_head* head, int idx) { if (NULL == head->next || idx head->n) { return NULL; } slist_node* current = head->next; for (size_t i = 1; i next; } } return current; } int sort_linklist(slist_head* head) { slist_node* p = NULL; slist_node* q = NULL; if (NULL == head->next) { return -1; } #define SWAP(x, y) ({ \ typeof(*x) _x = *x; \ typeof(*y) _y = *y; \ (void) (&_x == &_y); \ *x = _y; *y = _x; \ }) printf("Sorting...\n"); bool flag; int last_idx = head->n; int flag_idx = 0; while (true) { flag = true; for (size_t j = 1; j data > q->data) { SWAP(&(p->data), &(q->data)); print_slist(head); flag_idx = j; flag = false; } } if (flag) { break; } last_idx = flag_idx; } return 0; } // main.c #include "SList.h" int test() { slist_head * l = create_empyt_slist(); if (NULL == l) { perror("Failed to create list"); return -1; } insert_head_slist(l, 1); insert_head_slist(l, 5); insert_head_slist(l, 3); insert_head_slist(l, 7); insert_head_slist(l, 9); insert_head_slist(l, 8); insert_head_slist(l, 2); insert_head_slist(l, 4); insert_head_slist(l, 6); print_slist(l); sort_linklist(l); print_slist(l); destyroy_slist(l); return 0; } int main(int argc, char const *argv[]) { return test(); } ➜ sList clang *.c -o slist ➜ sList ./slist 6 -> 4 -> 2 -> 8 -> 9 -> 7 -> 3 -> 5 -> 1 -> NULL Sorting... 4 -> 6 -> 2 -> 8 -> 9 -> 7 -> 3 -> 5 -> 1 -> NULL 4 -> 2 -> 6 -> 8 -> 9 -> 7 -> 3 -> 5 -> 1 -> NULL 4 -> 2 -> 6 -> 8 -> 7 -> 9 -> 3 -> 5 -> 1 -> NULL 4 -> 2 -> 6 -> 8 -> 7 -> 3 -> 9 -> 5 -> 1 -> NULL 4 -> 2 -> 6 -> 8 -> 7 -> 3 -> 5 -> 9 -> 1 -> NULL 4 -> 2 -> 6 -> 8 -> 7 -> 3 -> 5 -> 1 -> 9 -> NULL 2 -> 4 -> 6 -> 8 -> 7 -> 3 -> 5 -> 1 -> 9 -> NULL 2 -> 4 -> 6 -> 7 -> 8 -> 3 -> 5 -> 1 -> 9 -> NULL 2 -> 4 -> 6 -> 7 -> 3 -> 8 -> 5 -> 1 -> 9 -> NULL 2 -> 4 -> 6 -> 7 -> 3 -> 5 -> 8 -> 1 -> 9 -> NULL 2 -> 4 -> 6 -> 7 -> 3 -> 5 -> 1 -> 8 -> 9 -> NULL 2 -> 4 -> 6 -> 3 -> 7 -> 5 -> 1 -> 8 -> 9 -> NULL 2 -> 4 -> 6 -> 3 -> 5 -> 7 -> 1 -> 8 -> 9 -> NULL 2 -> 4 -> 6 -> 3 -> 5 -> 1 -> 7 -> 8 -> 9 -> NULL 2 -> 4 -> 3 -> 6 -> 5 -> 1 -> 7 -> 8 -> 9 -> NULL 2 -> 4 -> 3 -> 5 -> 6 -> 1 -> 7 -> 8 -> 9 -> NULL 2 -> 4 -> 3 -> 5 -> 1 -> 6 -> 7 -> 8 -> 9 -> NULL 2 -> 3 -> 4 -> 5 -> 1 -> 6 -> 7 -> 8 -> 9 -> NULL 2 -> 3 -> 4 -> 1 -> 5 -> 6 -> 7 -> 8 -> 9 -> NULL 2 -> 3 -> 1 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> NULL 2 -> 1 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> NULL 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> NULL 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> NULL 1 2 3 4 5 6 7 8 9 练习3 int merge_sorted_linklist(slist_head* head_1, slist_head* head_2) { if (NULL == head_1 || NULL == head_2) { return -1; } slist_node* cmp_node = NULL; slist_node* insert_node = NULL; for (size_t i = 1; i n; i++) { insert_node = find_by_idx_slist(head_2, i); printf("Inserting %d\n", insert_node->data); for (size_t j = 1; j n; j++) { cmp_node = find_by_idx_slist(head_1, j); printf("Comparing %d and %d\n", cmp_node->data, insert_node->data); if (insert_node->data > cmp_node->data && j != head_1->n) { continue; } else if (unlikely(j == head_1->n)) { insert_tail_slist(head_1, insert_node->data); break; } else if (insert_node->data data) { if (unlikely(1 == j)) { insert_head_slist(head_1, insert_node->data); } else { slist_node* temp = cmp_node->next; slist_node* new_node = (slist_node*)malloc(sizeof(slist_node)); if (NULL == new_node) { perror("Failed to allocate memory for new node"); return -1; } new_node->data = cmp_node->data; cmp_node->data = insert_node->data; cmp_node->next = new_node; new_node->next = temp; head_1->n++; print_slist(head_1); } break; } } } return 0; } ➜ sList ./slist 1 -> 3 -> 5 -> 7 -> 9 -> NULL 2 -> 4 -> 6 -> 8 -> 10 -> NULL Inserting 2 Comparing 1 and 2 Comparing 3 and 2 1 -> 2 -> 3 -> 5 -> 7 -> 9 -> NULL Inserting 4 Comparing 1 and 4 Comparing 2 and 4 Comparing 3 and 4 Comparing 5 and 4 1 -> 2 -> 3 -> 4 -> 5 -> 7 -> 9 -> NULL Inserting 6 Comparing 1 and 6 Comparing 2 and 6 Comparing 3 and 6 Comparing 4 and 6 Comparing 5 and 6 Comparing 7 and 6 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 9 -> NULL Inserting 8 Comparing 1 and 8 Comparing 2 and 8 Comparing 3 and 8 Comparing 4 and 8 Comparing 5 and 8 Comparing 6 and 8 Comparing 7 and 8 Comparing 9 and 8 Inserting 10 Comparing 1 and 10 Comparing 2 and 10 Comparing 3 and 10 Comparing 4 and 10 Comparing 5 and 10 Comparing 6 and 10 Comparing 7 and 10 Comparing 9 and 10 Comparing 8 and 10 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 9 -> 8 -> 10 -> NULL 1 2 3 4 5 6 7 9 8 10 2 4 6 8 10 练习4【图片】

+6

来源：物联网/嵌入式全能工程师（提薪优选） · 练习合集

得分 100

讨论题

奔跑的人生的学生作业：

linklist.h #ifndef LINKLIST_H #define LINKLIST_H #include #include #include typedef int datatype_t; typedef struct node { datatype_t data; struct node *next; } linknode_t; extern linknode_t *create_empyt_linklist(); extern void insert_data_linklist(linknode_t *head, datatype_t data); extern void printf_data_linklist(linknode_t *head); extern void insert_tail_linklist(linknode_t *head, datatype_t data); extern void insert_order_linklist(linknode_t *head, datatype_t data); extern int is_empty_linklist(linknode_t *head); extern int delete_data_linklist(linknode_t *head, datatype_t data); #endif //LINKLIST_H linklist.c #include "linklist.h" linknode_t *create_empyt_linklist() { linknode_t *head = NULL; head = (linknode_t *) malloc(sizeof(linknode_t)); if (NULL == head) { printf("malloc is fail!\n"); return NULL; } memset(head, 0, sizeof(linknode_t)); return head; } //头插法 void insert_data_linklist(linknode_t *head, datatype_t data) { linknode_t *temp = (linknode_t *) malloc(sizeof(linknode_t)); if (NULL == temp) { printf("malloc is fail!\n"); return; } temp->data = data; temp->next = head->next; head->next = temp; return; } //尾插法 void insert_tail_linklist(linknode_t *head, datatype_t data) { linknode_t *temp = (linknode_t *) malloc(sizeof(linknode_t)); if (NULL == temp) { printf("malloc is fail!\n"); return; } temp->data = data; linknode_t *p = head; while (p->next != NULL) { p = p->next; } temp->next = p->next; p->next = temp; return; } //有序插法 void insert_order_linklist(linknode_t *head, datatype_t data) { linknode_t *temp = (linknode_t *) malloc(sizeof(linknode_t)); if (NULL == temp) { printf("malloc is fail!\n"); return; } temp->data = data; linknode_t *p = head; while (p->next != NULL && data < p->next->data) { p = p->next; } temp->next = p->next; p->next = temp; return; } void printf_data_linklist(linknode_t *head) { linknode_t *p = head; while (p->next != NULL) { printf("%d ", p->next->data); p = p->next; } printf("\n"); return; } int is_empty_linklist(linknode_t *head) { return head->next == NULL ? 1 : 0; } int delete_data_linklist(linknode_t *head, datatype_t data) { linknode_t *p = NULL; linknode_t *q = NULL; int flag = 0; if (is_empty_linklist(head)) { return -1; } p = head; while (p->next != NULL) { if (p->next->data == data) { q = p->next; p->next = q->next; free(q); q = NULL; flag = 1; }else { p = p->next; } } if (flag == 0) { return -2; }else { printf("delete %d is successful!\n",data); return 0; } } main.c #include "linklist.c" int main() { linknode_t *head = NULL; datatype_t data; int n = 0; int res = 0; head = create_empyt_linklist(); printf("请输入你想插入的个数：\n"); scanf("%d", &n); printf("请输入%d个数\n", n); for (int i = 0; i < n; i++) { scanf("%d", &data); // insert_data_linknode(head, data); //insert_tail_linklist(head,data); insert_order_linklist(head, data); } printf_data_linklist(head); printf("请输入您想要删除的数据:\n"); scanf("%d", &data); res = delete_data_linklist(head, data); if (res < 0) { printf("没有找到要删除的数据或链表数据为空！\n"); return -1; } printf_data_linklist(head); return 0; } 【图片】

+19

来源：物联网/嵌入式全能工程师（提薪优选） · 单向链表之判空,删除-学习任务

得分 100

讨论题

jelasin 的学生作业：

#include using namespace std; // 判断运算符的优先级 int precedence(char op) { switch (op) { case '+': case '-': return 1; break; case '*': case '/': return 2; break; default: return 0; break; } } int calculate(int a, int b, char op) { switch (op) { case '+': return a + b; break; case '-': return a - b; break; case '*': return a * b; break; case '/': return a / b; break; default: return 0; } } int evaluate_expression(const string& expr) { stack operand_stack; stack operator_stack; for (size_t i = 0; i

来源：物联网/嵌入式全能工程师（提薪优选） · 表达式求值简单版

得分 100

讨论题

jelasin 的学生作业：

#include using namespace std; // 判断运算符的优先级 int precedence(char op) { switch (op) { case '+': case '-': return 1; break; case '*': case '/': return 2; break; default: return 0; break; } } int calculate(int a, int b, char op) { switch (op) { case '+': return a + b; break; case '-': return a - b; break; case '*': return a * b; break; case '/': return a / b; break; default: return 0; } } // 处理栈中的操作符并计算 void process_stack(stack& operand_stack, stack& operator_stack) { int b = operand_stack.top(); operand_stack.pop(); int a = operand_stack.top(); operand_stack.pop(); char op = operator_stack.top(); operator_stack.pop(); operand_stack.push(calculate(a, b, op)); } // 计算表达式的值 int evaluate_expression(const string& expr) { stack operand_stack; stack operator_stack; for (size_t i = 0; i

来源：物联网/嵌入式全能工程师（提薪优选） · 表达式求值升级版

得分 100

讨论题

奔跑的人生的学生作业：

linklist.h #ifndef LINKLIST_H #define LINKLIST_H #include #include #include typedef int datatype_t; typedef struct node { datatype_t data; struct node *next; } linknode_t; extern linknode_t *create_empyt_linklist(); extern void insert_data_linklist(linknode_t *head, datatype_t data); extern void printf_data_linklist(linknode_t *head); extern void insert_tail_linklist(linknode_t *head, datatype_t data); extern void insert_order_linklist(linknode_t *head, datatype_t data); #endif //LINKLIST_H linklist.c // // Created by yanbo.zhang on 2025-02-20. // #include "linklist.h" linknode_t * create_empyt_linklist(){ linknode_t *head = NULL; head = (linknode_t *)malloc(sizeof(linknode_t)); if(NULL == head){ printf("malloc is fail!\n"); return NULL; } memset(head, 0, sizeof(linknode_t)); return head; } //头插法 void insert_data_linklist(linknode_t *head, datatype_t data) { linknode_t *temp = (linknode_t *)malloc(sizeof(linknode_t)); if (NULL == temp) { printf("malloc is fail!\n"); return; } temp->data = data; temp->next = head->next; head->next = temp; return; } //尾插法 void insert_tail_linklist(linknode_t *head, datatype_t data) { linknode_t *temp = (linknode_t *)malloc(sizeof(linknode_t)); if (NULL == temp) { printf("malloc is fail!\n"); return; } temp->data = data; linknode_t *p = head; while (p->next != NULL) { p = p->next; } temp->next = p->next; p->next = temp; return; } //有序插法 void insert_order_linklist(linknode_t *head, datatype_t data) { linknode_t *temp = (linknode_t *)malloc(sizeof(linknode_t)); if (NULL == temp) { printf("malloc is fail!\n"); return; } temp->data = data; linknode_t *p = head; while (p->next != NULL && data < p->next->data) { p = p->next; } temp->next = p->next; p->next = temp; return; } void printf_data_linklist(linknode_t *head) { linknode_t *p = head; while (p->next != NULL) { printf("%d ", p->next->data); p = p->next; } return; } main.c #include "linklist.c" int main() { linknode_t *head = NULL; datatype_t data; int n = 0; head = create_empyt_linklist(); printf("请输入你想插入的个数：\n"); scanf("%d", &n); printf("请输入%d个数\n",n); for (int i = 0; i < n; i++) { scanf("%d", &data); // insert_data_linknode(head, data); //insert_tail_linklist(head,data); insert_order_linklist(head, data); } printf_data_linklist(head); return 0; } 【图片】

+22

来源：物联网/嵌入式全能工程师（提薪优选） · 单向链表之创建，插入，输出-学习任务

得分 100

讨论题

jelasin 的学生作业：

void insert_sort_0(int arr[], int len) { for (int i = 1; i = 0) && (arr[j] > key)) // n(n-1)/2 { arr[j+1] = arr[j]; j--; } arr[j+1] = key; } print_arr(arr, len); } limit n->∞ n * n(n-1)/2 = n^2

+7

来源：物联网/嵌入式全能工程师（提薪优选） · 常用算法平均时间复杂度计算-课后练习

得分 100

讨论题

贾文泽的学生作业：

4byte【图片】

+16

来源：嵌入式软件工程师 · C语言中的位域-课后练习

得分 100

讨论题

贾文泽的学生作业：

【图片】

+16

来源：嵌入式软件工程师 · C语言中的枚举类型-课后练习

得分 100

讨论题

贾文泽的学生作业：

【图片】

+15

来源：嵌入式软件工程师 · C语言中的联合体-课后练习

得分 100

学习任务

贾文泽的学生作业：

#include typedef struct { char name[20]; int id; int score; }s_t; typedef int i_s; void input_student(s_t *s) { i_s i; printf(“Please enter 3 student’s information:\n”); for(i=0;iname,&(s+i)->id,&(s+i)->score); } } void ouput_student(s_t *s) { i_s i=0; printf(“name\tid\tscore\n”); for(i=0;iname,s[i].id,s[i].score); } } int maxscore_student(s_t *s) { i_s max=0,i; for(i=0;is[i].score ? max : s[i].score; } for(i=0;i

+16

来源：嵌入式软件工程师 · typedef关键字的用法-课后任务

得分 100

学习任务

慕婉清3407237 的学生作业：

【图片】

+26

来源：嵌入式软件工程师 · 大家自己利用vim编辑器完成下面代码的书写。

得分 100

学习任务

慕婉清3407237 的学生作业：

【图片】

+25

来源：嵌入式软件工程师 · 自己把下列代码写出来，用GCC编译器运行，运行查看结果。

得分 100

讨论题

贾文泽的学生作业：

int id 4byte 最大成员偏移4byte 4%2==0 不必填充数据 short score 2byte 6%1！=0 不需要填充数据 char name[5] 1byte 6+1*5=11byte —> 相对偏移11byte 11%4！=0 需要填充1byte —> 12byte【图片】

+17

来源：嵌入式软件工程师 · C语言中结构体的大小-课后练习

得分 100

学习任务

贾文泽的学生作业：

【图片】

+18

来源：嵌入式软件工程师 · C语言中的结构体-学习任务

得分 100

讨论题

贾文泽的学生作业：

【图片】

+18

来源：嵌入式软件工程师 · 多文件编程-课后练习

得分 100

学习任务

Jane3764138 的学生作业：

#if head #else #endif ======================== #ifndef #endif

+28

来源：物联网/嵌入式全能工程师（提薪优选） · 条件编译-课后任务

得分 100

讨论题

SamstagBaron 的学生作业：

#include #include #include #define MAX 15 typedef char data_t; typedef struct{ char data[MAX]; int top; }charstack; int full(charstack* stc){ if(stc->top+1==MAX){ return 1; } return 0; } int empty(charstack* stc){ return stc->top==-1?1:0; } void push(charstack* stc,data_t data){ if(full(stc)){ return ; } stc->data[++stc->top] = data; } char pop(charstack* stc){ if(empty(stc)){ return ' '; } return stc->data[stc->top--]; } int main(){ charstack mystc; mystc.top = -1; char datas[] = {'a','n','i','h','c',' ','e','v','o','l',' ','I'}; int len = sizeof(datas)/sizeof(char); int idx = 0; while(idx

+19

来源：物联网/嵌入式全能工程师（提薪优选） · 顺序栈的代码实现-课后练习

得分 100

讨论题

Jane3764138 的学生作业：

#include #define MAX_VALUE(x, y) ((x) > (y) ? (x) : (y)) int main() { int a = 10; int b = 20; int max; max = MAX_VALUE(a, b); printf("The maximum value is: %d\n", max); return 0; }