第十二周编程总结

作业属于课程	C语言课程设计
作业要求	https://edu.cnblogs.com/campus/zswxy/computer-scienceclass1-2018/homework/3238
课程目标	讨论分析指针与数组、函数、结构之间的关系与应用
在哪方面帮我实现目标	使用指针数组、指向指针的指针、指针作为函数的返回值以及单向链表的概念与运用
参考文献	https://i.cnblogs.com/EditPosts.aspx?opt=1

一、基础作业

第一题

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

函数接口定义：
int max_len( char *s[], int n );
其中n个字符串存储在s[]中，函数max_len应返回其中最长字符串的长度。

实验代码

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

设计思路（流程图）

本题调试遇到的问题及解决方法

解决方法：多多调试，慢慢找出错误

运行结果截图

第二题

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

struct ListNode {
char code[8];
struct ListNode *next;
};
这里学生的学号共7位数字，其中第2、3位是专业编号。计算机专业的编号为02。

函数接口定义：
int countcs( struct ListNode *head );
其中head是用户传入的学生学号链表的头指针；函数countcs统计并返回head链表中专业为计算机的学生人数。

实验代码

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

设计思路（流程图）

本体遇到的问题及解决方法

解决方法：修改了循环条件

运行结果截图

第三题

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

struct ListNode {
int data;
struct ListNode *next;
};
函数接口定义：
struct ListNode *createlist();
struct ListNode *deleteeven( struct ListNode *head );
函数createlist从标准输入读入一系列正整数，按照读入顺序建立单链表。当读到−1时表示输入结束，函数应返回指向单链表头结点的指针。

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

实验代码

struct ListNode *createlist()
{
    int x;
    struct ListNode *head,*tail,*p;
    
    head=(struct ListNode*)malloc(sizeof(struct ListNode));
    head->next=NULL;
    tail=head;
    
    while(1)
    {
        p=(struct ListNode*)malloc(sizeof(struct ListNode));
        p->next=NULL;
        
        scanf("%d",&x);
        if(x==-1)
            break;
        p->data=x;
        p->next=NULL;
        
        tail->next=p;
        tail=p;
    }
    
    return head;
}
 
struct ListNode *deleteeven( struct ListNode *head )
{
    struct ListNode *p1,*p2;
    int flag;
    
    p1=head;
    p2=p1->next;
    while(p1->next)
    {
        flag=0;
        if(p2->data%2==0)
        {
            p1->next=p2->next;
            p2=p2->next;
            flag=1;
        }
        if(flag==0)
        {
            p1=p1->next;
            p2=p1->next;
        }
    }
    
    return head->next;
}