| 这个作业属于那个课程 | C语言程序设计II |
|---|---|
| 这个作业要求在哪里 | |
| 我在这个课程的目标是 | 学会使用单向链表 |
| 这个作业在那个具体方面帮助我实现目标 | 运用单向链表解决问题 |
| 参考文献 | C语言程序设计II，CSDN博客，百度 |
一、本周完成的作业
基础作业
6-1 计算最长的字符串长度 (15 分)
本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。
函数接口定义：int max_len( char *s[], int n );
其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。
裁判测试程序样例：#include#include #include #define MAXN 10#define MAXS 20int max_len( char *s[], int n );int main(){ int i, n; char *string[MAXN] = {NULL}; scanf("%d", &n); for(i = 0; i < n; i++) { string[i] = (char *)malloc(sizeof(char)*MAXS); scanf("%s", string[i]); } printf("%d\n", max_len(string, n)); return 0;}
/* 你的代码将被嵌在这里 */
输入样例：4blueyellowredgreen
输出样例：
6
2）实验代码
int max_len( char *s[], int n ){ int max=0; int i; for(i=0;i max){ max=len; } } return max;} 3 ）设计思路
4 ）运行结果截图
6-2 统计专业人数 (15 分)
本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：
struct ListNode { char code[8]; struct ListNode *next;}; 这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。
函数接口定义：int countcs( struct ListNode *head );
其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。
裁判测试程序样例：#include#include #include struct ListNode { char code[8]; struct ListNode *next;};struct ListNode *createlist(); /*裁判实现，细节不表*/int countcs( struct ListNode *head );int main(){ struct ListNode *head; head = createlist(); printf("%d\n", countcs(head)); return 0;}
/* 你的代码将被嵌在这里 */
输入样例：102120220223108102134103091231102034021205#
输出样例：
3
2）实验代码
int countcs( struct ListNode *head ){ int num=0; struct ListNode *p=head; while(p) { if(p->code[1]=='0'&&p->code[2]=='2') num++; p=p->next; } return num;} 3）设计思路
4）运行结果截图
6-3 删除单链表偶数节点 (20 分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：
struct ListNode { int data; struct ListNode *next;}; 函数接口定义：
struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );
函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。
函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。 裁判测试程序样例：#include#include struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head );void printlist( struct ListNode *head ){ struct ListNode *p = head; while (p) { printf("%d ", p->data); p = p->next; } printf("\n");}int main(){ struct ListNode *head; head = createlist(); head = deleteeven(head); printlist(head); return 0;}
/* 你的代码将被嵌在这里 */
输入样例：1 2 2 3 4 5 6 7 -1
输出样例：
1 3 5 7
2 ）实验代码
typedef struct ListNode *List;struct ListNode *createlist(){ //尾插法读入顺序建立链表，-1为结束符 List head=NULL, tail=NULL; int t; scanf("%d",&t); while(t != -1){ List temp = (List)malloc(sizeof(struct ListNode)); temp->data = t; temp->next = NULL; if(tail==NULL) head = tail = temp; else{ tail->next = temp; tail = temp; } scanf("%d",&t); } return head;}struct ListNode *deleteeven( struct ListNode *head ){ List p=head,q; while(head && head->data%2==0){ //保证头结点不是偶数 p = head; head = head->next; free(p); } //head空指针或者指向一个奇数节点，外层循环判断到结尾，内层循环连续删除 p = head; while(p && p->next){ while(p->next && p->next->data%2==0){ q = p->next; p->next = q->next; } p = p->next; } return head;} 3）设计思路
来自于别人的博客。
4）运行结果截图
二：学习进度条
| 周/日期 | 这周所花的时间 | 代码行数 | 学到的知识点简介 | 目前比较困惑的东西 |
|---|---|---|---|---|
| 3/4-3/9 | 3h | 38 | 文件指针，文件的读写 | 对文件和数组还不是很理解 |
| 3/9-3/15 | 5h | 75 | 预习了二维数组 | 对最大子数组的概念不清楚 |
| 3/16-3/22 | 4h | 97 | 一维数组：选择排序法、二分查找法；二维数据：定义、引用、初始化，二维数组与矩阵。 | 不清楚二维数组的具体结构等 |
| 3/23-3/29 | 6h | 80 | 字符串，字符串的初始化，预习了指针的定义，指针变量的初始化 | 对字符串的处理还有指针的运用不够了解 |
| 3/30-4/5 | 5h | 50 | 定义指针变量，指针变量的运用 | 不是很会运用指针 |
| 4/6-4/12 | 6h | 120 | 指针、数组和地址之间的关系 | 指针数组和地址之间的一些等价代换还不是很清楚 |
| 4/13-4/19 | 4h | 140 | 处理字符串的函数，动态内存分配，字符指针与字符串的关系，预习了结构体，完成了预习题 | 字符串和指针之间的关系没太懂 |
| 4/20-4/26 | 5h | 200 | 结构体的定义，运用 | 结构体类型还有变量的定义有点混 |
| 5/5-5/11 | 4h | 50 | 宏定义，递归函数 | 递归函数的出口 |
| 5/12-5/18 | 5h | 100 | 单向链表，结点的删除与连接 | 单向链表的运用 |
三：学习感悟
这周学习了指针函数，函数指针，指针数组，数组指针等。还学习了单向链表，结点的连接与删除，链表的指针域和数据域,这周第三题不是很会，是从别人博客找到的，我认为他的思路很清晰。不会的题还是从CSDN找到的方法，可以说博客是解决很多问题的好地方。了解的这学期考试的大概，只有付出努力才能通过考试了。
