第十二周总结

作业头

项目	内容
这个作业属于那个课程	C语言程序设计II
这个作业要求在哪里	作业要求
我在这个课程的目标是	二级指针的概念，以及指针数组的应用；（2）了解指针与函数的关系，掌握指针作为函数返回值；（3）掌握单向链表的概念和操作
这个作业在那个具体方面帮助我实现目标	作业帮我实现了这个目标
参考文献	https://edu.cnblogs.com/campus/zswxy/MS/homework/3167

作业一

6-1 计算最长的字符串长度 (15 分)
本题要求实现一个函数，用于计算有n个元素的指针数组s中最长的字符串的长度。

函数接口定义：

int max_len( char *s[], int n );

其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。

裁判测试程序样例：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define MAXN 10
#define MAXS 20

int 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;
}

/* 你的代码将被嵌在这里 */
输入样例：
4
blue
yellow
red
green
输出样例：
6

代码示例

int max_len( char *s[], int n ){
	int i=0, j, max;
	max = strlen(s[0]);
		for(j = i;j < n; j++){
	if(max < strlen(s[j]))
	max = strlen(s[j]);
}
	return max;
}

本题思路

本题遇到的问题

开始用了循环嵌套，发现不用，改了之后简单多了
没什么问题

作业二

6-2 统计专业人数 (15 分)
本题要求实现一个函数，统计学生学号链表中专业为计算机的学生人数。链表结点定义如下：

struct ListNode {
    char code[8];
    struct ListNode *next;
};

这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。

函数接口定义：

int countcs( struct ListNode *head );

其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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;
}

/* 你的代码将被嵌在这里 */
输入样例：
1021202
2022310
8102134
1030912
3110203
4021205

输出样例：
3

代码示例

int countcs( struct ListNode *head )
{
    int count = 0;
    struct ListNode  *p = head;
    while(p != NULL)
    {
        if(p->code[1] == '0' && p->code[2] == '2')
            count++;
        p = p->next;
    }

    return count;
}

本题思路

本题遇到的问题

这个链表接受输入搞了好久，后面改成用一个变量接受输入，然后再赋值给链表中的变量
后面就没什么问题了

作业三

6-3 删除单链表偶数节点 (20 分)
本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：

struct ListNode {
    int data;
    struct ListNode *next;
};

函数接口定义：

struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head );

函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

函数deleteeven将单链表head中偶数值的结点删除，返回结果链表的头指针。

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>

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

代码示例

struct ListNode *createlist()
{
	int n;
  struct ListNode *head = NULL,*node = NULL,*ptr = NULL;
  scanf("%d",&n);
  while(n != -1)
  {
    ptr=(struct ListNode *)malloc(sizeof(struct ListNode));
    ptr -> data = n;
    ptr -> next=NULL;
    if(head == NULL) 
	head = ptr;
    else
	node -> next = ptr;
    node = ptr;
    scanf("%d",&n);
  }
     node -> next = NULL; 
  return head;
}
struct ListNode *deleteeven( struct ListNode *head )
{
  struct ListNode *ptr = NULL,*ptr1 = NULL;
  ptr = head;
  int flag = 0;
  for(ptr = head;ptr != NULL;ptr = ptr -> next)
  {
if((ptr->data%2!=0)&&flag==0){            
            head=ptr;
            flag = 1;
        }
        if(ptr->next==NULL){
	    break;
    }
        if(flag==1&&(ptr->next->data%2==0)){          
            if(ptr->next->next==NULL){          
                ptr->next=NULL;
                break; 
            }
            if(ptr->next->next->data%2==0){       
                ptr1=ptr->next->next;   
				free(ptr);             
                while(ptr1!=NULL){
                    if(ptr1->data%2!=0) {
                    break;
					}
                    ptr1=ptr1->next;
					free(ptr1 -> next);             
                }
                ptr->next=ptr1;                   
            }
            else
                ptr->next=ptr->next->next; 
				free(ptr->next->next) ;    
    }
}
    if(flag==0)
        head=NULL;             
  return head;
}

本题思路

本题遇到的问题

这题开始还没开始写，就听说有大佬写出来了，然后就去博客园看了一下，理解了一下他的思路，节点删除和插入还是有一点问题，要再理一理
写了一个在pta部分正确


输出也不完整，节点的删除有问题，搞了好久

折线图

学习进度表

日期	这周所花的时间	代码行数	所学的简介	目前比较困惑的问题
23/3-30/3	7小时	200	字符和字符串处理	没什么问题
31/3-7/4	6小时	210	指针的简单处理和应用	没什么问题
7/4-14 /4	7小时	220	指针数组的简单应用	没什么问题
15/4-21/4	8小时	230	指针数组和动态内存分配	没什么问题
22/4-30/4	7小时	200	结构体基本操作	没什么问题
1/5 - 7/5	24小时	350	合理定义程序的多函数结构；能够使用递归函数进行编程；掌握宏的基本用法；掌握编译预处理的概念	没问题
8/5 - 15/5	12小时	250	二级指针的概念，以及指针数组的应用；（2）了解指针与函数的关系，掌握指针作为函数返回值；（3）掌握单向链表的概念和操作	链表的节点的删除，插入有一点问题