为了账号安全,请及时绑定邮箱和手机立即绑定

作业社区

探索学习新天地,共享知识资源!

0 提交作业
0 布置作业
0 满分作业
得分 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; } 二、结果 【图片】

得分 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 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"); } //释放整个链表内存 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 you want to insert data number :"); 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); } // 内存清理 free_linklist(head); head = NULL; return 0; } 二、结果 【图片】

得分 100
讨论题

慕神4583458 的学生作业:

#include #include #include typedef int datatype_t; typedef struct node { datatype_t data; struct node *next; } linknode_t; linknode_t *create_empty_linklist(datatype_t data) { linknode_t *head; head = (linknode_t *)malloc(sizeof(linknode_t)); if (head == NULL) { printf("malloc empty linklist error\n"); return NULL; } head->data = data; head->next = head; return head; } int insert_tail_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return -1; linknode_t *p = head; while(p->next != head) { p = p->next; } linknode_t *temp = NULL; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { return -2; } temp->data = data; temp->next = head; p->next = temp; return 0; } linknode_t *find_linklist(linknode_t *head, datatype_t data) { linknode_t *p = head; linknode_t *target = NULL; do { if (p->next->data == data) { return p->next; } p = p->next; } while(p!= head); return NULL; } void print_linklist(linknode_t *head) { linknode_t *p = head; do{ printf("%d ", p->data); p = p->next; }while(p != head); printf("\n"); } void delete_game(int n, int k, int m) { if (n < 1) { return; } linknode_t *head = create_empty_linklist(1); printf("create success\n"); int i; for (i = 2; i next; } temp->next = start->next; temp = start; start = temp->next; fprintf(stderr, "%d ", temp->data); if (start == temp) { free(temp); break; } free(temp); } } void main() { delete_game(8,3,4); } 【图片】

得分 100
学习任务

慕神4583458 的学生作业:

linklist.c #include "linklist.h" linknode_t *create_empty_linklist() { linknode_t *head = NULL; head = (linknode_t *)malloc(sizeof(linknode_t)); if (head == NULL) { printf("malloc hlinklist error\n"); return NULL; } return head; } void insert_head_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; temp->next = head->next; head->next = temp; } void insert_tail_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL, *p = head; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; while(p->next != NULL) { p = p->next; } p->next = temp; temp->next = NULL; } void insert_order_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL, *p = head; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; while(p->next != NULL && p->next->data < data) { p = p->next; } temp->next = p->next; p->next = temp; } void print_linklist(linknode_t *head) { linknode_t *p = head->next; while(p != NULL) { printf("%d ", p->data); p = p->next; } printf("\n"); } int is_empty_linklist(linknode_t *head) { return head->next == NULL ? 1 : 0; } int delete_data_linklist(linknode_t *head, datatype_t data) { int flag = 0; linknode_t *p = head, *q; while(p->next) { if (p->next->data == data) { flag = 1; q = p->next; p->next = q->next; free(q); q = NULL; } else { p = p->next; } } return flag; } void reverse_data_linklist(linknode_t *head) { linknode_t *p = head->next; linknode_t *q = NULL; head->next = NULL; while(p != NULL) { printf("data= %d", p->data); q = p->next; p->next = head->next; head->next = p; p = q; } printf("end\n"); } void clean_up_linklist(linknode_t *head) { linknode_t *p = head; linknode_t *q = NULL; while(p->next != NULL) { q = p->next; p->next = p->next->next; free(q); print_linklist(head); } }; main.c #include "linklist.h" void main() { linknode_t *linklist = create_empty_linklist(); datatype_t arr[] = {1,5,3,7,9}; int i; int size = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < size; i++) { insert_order_linklist(linklist, arr[i]); } print_linklist(linklist); printf("===============reverse===========\n"); reverse_data_linklist(linklist); print_linklist(linklist); printf("=============clean up==========\n"); clean_up_linklist(linklist); } 【图片】

得分 100
讨论题

慕神4583458 的学生作业:

linklist.c #include "linklist.h" linknode_t *create_empty_linklist() { linknode_t *head = NULL; head = (linknode_t *)malloc(sizeof(linknode_t)); if (head == NULL) { printf("malloc hlinklist error\n"); return NULL; } return head; } void insert_head_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; temp->next = head->next; head->next = temp; } void insert_tail_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL, *p = head; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; while(p->next != NULL) { p = p->next; } p->next = temp; temp->next = NULL; } void insert_order_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL, *p = head; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; while(p->next != NULL && p->next->data < data) { p = p->next; } temp->next = p->next; p->next = temp; } void print_linklist(linknode_t *head) { linknode_t *p = head; while(p->next) { printf("%d ", p->data); p = p->next; } printf("\n"); } int is_empty_linklist(linknode_t *head) { return head->next == NULL ? 1 : 0; } int delete_data_linklist(linknode_t *head, datatype_t data) { int flag = 0; linknode_t *p = head, *q; while(p->next) { if (p->next->data == data) { flag = 1; q = p->next; p->next = q->next; free(q); q = NULL; } else { p = p->next; } } return flag; } #include "linklist.h" void main() { linknode_t *linklist = create_empty_linklist(); datatype_t arr[] = {1,5,3,7,9,5,8,3}; int i; int size = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < size; i++) { insert_order_linklist(linklist, arr[i]); } print_linklist(linklist); int ret; ret = delete_data_linklist(linklist, 3); if (ret) { printf("delete success\n"); } print_linklist(linklist); } 【图片】

得分 100
讨论题

慕神4583458 的学生作业:

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_empty_linklist(); extern void insert_head_linklist(linknode_t *head, datatype_t data); extern void insert_tail_linklist(linknode_t *head, datatype_t data); extern void insert_order_linklist(linknode_t *head, datatype_t data); extern void print_linklist(linknode_t *head); #endif linklist.c #include "linklist.h" linknode_t *create_empty_linklist() { linknode_t *head = NULL; head = (linknode_t *)malloc(sizeof(linknode_t)); if (head == NULL) { printf("malloc hlinklist error\n"); return NULL; } return head; } void insert_head_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; temp->next = head->next; head->next = temp; } void insert_tail_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL, *p = head; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; while(p->next != NULL) { p = p->next; } p->next = temp; temp->next = NULL; } void insert_order_linklist(linknode_t *head, datatype_t data) { if (head == NULL) return; linknode_t *temp = NULL, *p = head; temp = (linknode_t *)malloc(sizeof(linknode_t)); if (temp == NULL) { printf("malloc data error\n"); return; } temp->data = data; while(p->next != NULL && p->next->data < data) { p = p->next; } temp->next = p->next; p->next = temp; } void print_linklist(linknode_t *head) { linknode_t *p = head; while(p->next) { printf("%d ", p->data); p = p->next; } printf("\n"); } main.c #include "linklist.h" void main() { linknode_t *linklist = create_empty_linklist(); datatype_t arr[] = {1,5,3,7,9}; int i; int size = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < size; i++) { insert_order_linklist(linklist, arr[i]); } print_linklist(linklist); } 【图片】

微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号