C程序第三次作业
6-1 输出月份英文名
PTA提交列表：
1.设计思路
(1)主要描述题目算法
第一步：将十二个月的名称分别赋值给一维数组指针，定义用于返回的数据类型。
第二步：遍历数组，满足若n在1-12范围则将month第n-1行的首元素的地址赋给一开始定义的数据。
第三步：返回变量的地址值。
2.实验代码
char *getmonth( int n ) {
char *month[12] = {"January","February","March","April","May","June","July","August","September","October","November","December"};
char *pc = '\0';
if(n>0 && n<=12){
pc = *(month+n-1);
}
return pc;
}
3.本题调试过程碰到问题及解决办法
错误点1：* pc未等于' \0 '，导致当输入的月份不为1-12范围内时，则停止工作。
解决方法：在注意到题目中“返回空指针NULL”后，将返回的指针型pc赋初值为'\0'。
错误点2：pc写成等于month+n-1
解决方法：在单步调试时，查看了(month+n-1)的值，加上 * (month+n-1)后结果为正确，然而上课时并没有很注意老师说的这个知识点，所以有一点疑惑，在询问了二班的李伍壹同学后，并观看了老师的ppt并自己手动调试后，最终解决了问题： * (month+n-1)是第n-1行首元素的地址，** (month+n-1) 是第n-1行首元素的值。 李伍壹同学认真的程度真的很值得我去学习，同时自己也需要自我批评，课上一定要高度集中注意力。
6-2 查找星期
PTA提交列表：
1.设计思路
(1)主要描述题目算法
第一步：将一个星期每天的英文分别赋值给一维数组指针，定义一个整型变量，赋初值为-1。
第二步：遍历一维数组，用strmcp函数比较数组中每行元素与输入的字符串是否相同，若相同，则令此时的行数等于一开始定义的整型变量，且跳出循环。
第三步：返回整型变量值。
2.实验代码
int getindex( char *s ) {
int k=-1,i=0;
int *day[7] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
for(i=0;i<7;i++) {
if(strcmp(*(day+i),s)==0) {
k = i;
break;
}
}
return k;
}
3.本题调试过程碰到问题及解决办法
错误点1：将strcmp((day+i),s)==0直接写成 *(day+i) == *s。
解决方法：在第一题了解了之后，明白 * (day+i) 指的是第i行元素的首元素的地址，而 * s则表示的是首字母的值；且想起数组比较是否相等的话，必须要一个一个字母进行比较，只能用for循环或者是比较strcmp((day+i),s)的值，若为0则相等。
strcmp函数：对两个字符串进行自左至右逐个字符相比，按ASCII值的大小比较，全部相等值则为0，出现不相等的字符，则以第一个不相同的字符比较为准，若前者大于后者，函数值为正整数，反之为负整数。
6-3 计算最长的字符串长度
PTA提交列表：
1.设计思路
(1)主要描述题目算法
第一步：遍历s数组，运用strlen函计算出每行元素的长度。
第二步：在for循环中进行比较，定义int型max，赋初值为0，当行元素的长度大于max，则将长度的值赋给max。
第三步：返回max的值。
(2)流程图
2.实验代码
int max_len( char *s[], int n ) {
int max = 0,i=0,len;
for(i=0;i<n;i++) {
len = strlen(*(s+i));
if(len > max) {
max = len;
}
}
return max;
}
3.本题调试过程碰到问题及解决办法
无
6-4 指定位置输出字符串
PTA提交列表：
1.设计思路
(1)主要描述题目算法
第一步：先遍历s字符数组，找到与ch1相同时s的下标，并将下标值赋给一个整型变量，定义为j。
第二步：在确定下标后，定义一个指针字符temp，将&s[i]赋给temp，后跳出循环。
第三步：从上面的j开始，循环字符数组s，在循环中分情况，若s[i] != ch2，则输出s[i]，反之则输出s[i]加换行，且返回temp。
第四步：循环结束后，输出换行及返回temp。
(2)流程图
2.实验代码
/*
char *match( char *s, char ch1, char ch2 ) {
int i,j=strlen(s),k = 0,m=0;
char temp1[j+1];
char temp2[j+1];
for(i=0;s[i] != '\0';i++) {
if(s[i] == ch1) {
j = i;
break;
}
}
for(i=0;s[i] != '\0';i++) {
if(s[i] == ch2) {
k = i;
break;
}
}
if(k==0) {
k = strlen(s);
}
for(i=j;i<=k;i++) {
temp1[m] = s[i];
m++;
}
printf("%s\n",temp1);
m=0;
for(i=j;s[i] != '\0';i++) {
temp2[m] = s[i];
m++;
}
return temp2;
}
*/
char *match( char *s, char ch1, char ch2 ) {
int i,j=strlen(s),k = 0,m=0;
char *temp;
for(i=0;s[i] != '\0';i++) {
if(s[i] == ch1) {
temp = &s[i];
j = i;
break;
}
}
for(i=j;s[i] != '\0';i++) {
if(s[i] != ch2) {
printf("%c",s[i]);
} else {
printf("%c\n",s[i]);
return temp;
}
}
printf("\n");
return temp;
}
3.本题调试过程碰到问题及解决办法
错误点1：在dev中运行正确，却在pta全部答案错误。
解决方法：将temp2字符数组改成指针变量后，则为部分正确，猜测为pta中此题不支持字符数组的形式，最后将temp1舍去，按照满足条件则输出对应单个字符的思路重新构思代码，最后正确。
一道编程题：
#include <stdio.h>
int main ()
{
int m=20,n=970;
//int型变量范围为-32768-32767，int n[10000]是不行的，因为这样定义的数组用的是栈
//内存，系统默认值为最大1Mb，一个int型占4字节这样最大可以申请1024*1024/4=264144
//个，如果考虑到系统自身的占用最大值为25000个。
int *p = (int *)malloc((m*n) *sizeof(int));
int *q = (int *)malloc((m*n) *sizeof(int));//用的是堆内存，只要内存中有那么多的连续空间就可以。
int i=0,j;
for(i=0;i<(m*n);i++) {
p[i] = i+1;
}
for(i=0;i<(m*n);i++) {
for(j = i+1;j<=(m*n);j++) {
if(p[i] !=1&&p[j] != 1) {
if(p[j]%p[i] ==0) {
p[j] = 1;
}
}
}
}
j=0;
for(i=0;i<(m*n);i++) {
if(p[i] != 1) {
printf(" %d",p[i]);
j++;
}
if(j == 5) {
printf("\n");
j=0;
}
}
}
然而上面的代码是存在bug的，当数字过大时，最终系统会一直加载不出来，例：当输入的数字是20970时，最后答案是可以的，然而变成201970时则不可以。而在老师讲授完此课程的时候，自己又将自己的代码进行了一次修改，最后答案可以输出。
#include <stdio.h>
#define N 201
#define M 970
int a[N][M];
int del(int s[N][M],int x) {
int n,m;
for(n=0;n<N;n++) {
for(m=1;m<M;m++) {
if(s[n][m]==0) continue;
if(s[n][m]!=x && (s[n][m]%x)==0) {
s[n][m]=0;
}
}
}
return 0;
}
int main()
{
int n=0,m=0,number=1,i=0;
for(n=0;n<N;n++) {
for(m=0;m<M;m++) {
a[n][m]=number++;
}
}
for(n=0;n<N;n++) {
for(m=1;m<M;m++) {
if(a[n][m]!=0) {
del(a,a[n][m]);
}
}
}
for(n=0;n<N;n++) {
for(m=1;m<M;m++) {
if(a[n][m]!=0) {
printf(" %d",a[n][m]);
i++;
}
if(i==5) {
printf("\n");
i=0;
}
}
}
return 0;
}
6-1 奇数值结点链表
PTA提交列表：
1.设计思路
(1)主要描述题目算法
第一步：在readlist函数中，将输入的值存储在链表里，且用while循环时条件为输入的值不为-1，在while循环内对p进行动态分配内存，切记在完全输入以后，末尾结点的next为空，最后返回链表的头结点。
第二步：在getodd函数中，根据题目要求的条件对链表结点中date的值进行分类判断，将数值为偶数的date存储在一个新的链表中，另将为奇数的存储在一个新的列表中。
第三步：需考虑若最后新建链表有可能为空的情况。
第四步：最后按照要求返回要求链表的头结点。
(2)流程图
2.实验代码
struct ListNode *readlist() {
int number;
struct ListNode *p = NULL,*head = NULL,*tail = NULL;
scanf("%d",&number);
while(number!=-1&&number>0 ) {
p = (struct ListNode*)malloc(sizeof(struct ListNode));
p->data = number;
if(head == NULL) {
head = p;
} else {
tail->next = p;
}
tail = p;
scanf("%d",&number);
}
if(head == NULL) {
return NULL;
}
tail->next = NULL;
return head;
}
struct ListNode *getodd( struct ListNode **L ) {
struct ListNode *p = *L,*head1 = NULL,*r = NULL,*L1 = NULL,*r1 = NULL;
while(p!=NULL&&p->data>0) {
if(p->data%2!=0) {
if(head1 == NULL) {
head1 = p;
} else {
r->next = p;
}
r = p;
} else {
if(L1 ==NULL) {
L1 = p;
} else {
r1->next = p;
}
r1 = p;
}
p = p->next;
}
if(head1==NULL){
return NULL;
} else {
r->next = NULL;
}
if(L1==NULL) {
*L = NULL;
} else {
r1->next = NULL;
*L = L1;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
错误点1：未在readList子函数中加上tail->next = p.
解决方法：在dev中运行没有结果且调试会出错，在多次单步运行后发现若最后不加tail->next = p，最后的p->next不会为空，传下去则会造成getodd函数中的p值在最后仍不为空，最后造成系统的报错。
错误点2：在getodd函数中while的条件写成p->next!=NULL。
解决方法：在单步调试后发现，若写成p->next!=NULL，最后一个结点会不满足while的条件，直接跳过循环，进入下一步，最终导致答案错误。
6-2 学生成绩链表处理
PTA提交列表：
1.设计思路
(1)主要描述题目算法
第一步：在createlist函数中将输入的学号，姓名和分数存储到链表中，while循环的条件为学号不为0，因当学号为0时不需要输入姓名及分数，即结束，因此需明确必须在判断学号不为0的情况下才可以输入姓名和成绩，返回链表的头结点。
第二步：在deletelist函数中遍历链表的结点，若结点中的分数小于规定的值则释放此结点的内存，需注意若最终结点全被释放完内存，即返回的头结点为空的情况。
第三步：将判断后链表的头结点返回主函数。
(2)流程图
2.实验代码
struct stud_node *createlist() {
int num,score;
char name[20];
struct stud_node *p,*head=NULL,*tail=NULL;
p = (struct stud_node*)malloc(sizeof(struct stud_node));
scanf("%d",&num);
while (num != 0)
{
p = (struct stud_node *)malloc (sizeof (struct stud_node));
scanf ("%s %d", p->name, &p->score);
p->num = num;
if (head == NULL)
head = p;
else
tail->next = p;
tail = p;
scanf ("%d", &num);
}
return head;
}
struct stud_node *deletelist( struct stud_node *head, int min_score ) {
struct stud_node *L=head,*head1=NULL,*tail1=NULL;
while(L!=NULL) {
if(L->score>=min_score)
{
if(head1==NULL) {
head1 = L;
} else {
tail1->next = L;
}
tail1 = L;
} else {
free(L);
}
L=L->next;
}
if(head1==NULL) {
return NULL;
} else {
tail1->next =NULL;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
错误点1：在判断输入的成绩小于规定值后，并没有将此时的结点内存释放。
解决方法：在看了PTA调试错误的类型后，重新仔细思考了自己的代码结合老师上课所讲的用free可以释放内存的知识点，最终解决问题。
错误点2：在函数deletelist中while循环的结束后，忘记加tail1->next =NULL，导致第一个测试点答案错误。
解决方法：在调试及各种值的带入都找不出错误原因后，仔细思考了此测试点没错的同学的代码，最终发现问题。
6-3 链表拼接
PTA提交列表：
1.设计思路
(1)主要描述题目算法
(2)流程图
2.实验代码
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2) {
struct ListNode *p1=list1;
int length=0;
int array[100];
for(p1=list1;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
p1=list2;
for(;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
int i,j,t;
for(i=0;i<length-1;i++) {
for(j=i+1;j<length;j++) {
if(array[j]<array[i]) {
t =array[j];
array[j]=array[i];
array[i] = t;
}
}
}
struct ListNode *q,*head1 = NULL,*tail1=NULL;
i=0;
while(i<length) {
q = (struct ListNode *)malloc(sizeof(struct ListNode));
q->data = array[i];
if(head1 == NULL) {
head1 = q;
} else {
tail1->next = q;
}
tail1 = q;
tail1->next = NULL;
i++;
}
return head1;
}
3.本题调试过程碰到问题及解决办法
遇到的问题1：将函数最后的tail1->next=q与tail1=q位置放反，导致系统崩坏。
解决方法：单步调试后发现顺序的问题，最后改正。
遇到的问题：一开始自己的思路为，新建一个链表，将之前两个链表的值统合到此一个列表中，在定义一个一维数组，最后将新建链表中date的值赋给此一维数组，然后用选择法进行数组元素的排序，最终将排好序的数组赋值给一个新的链表，最终返回新的链表头结点
，但在pta中会导致最后结果全为段错误，即超出内存。
最后在网上搜寻答案后，简化代码，即直接将合并的两个链表的值直接赋给一维数组，然后进行选择法排序，将排好的值赋给新建链表即可，最后返回新建列表的头结点。
struct ListNode *p1=list1,*head1=NULL,*tail1=NULL;
for(;p1!=NULL;p1=p1->next) {
if(head1==NULL) {
head1 = p1;
} else {
tail1->next=p1;
}
tail1 = p1;
}
p1 = list2;
for(;p1!=NULL;p1=p1->next) {
tail1->next = p1;
tail1 = p1;
}
tail1->next=NULL;
int length=0;
int array[100];
for(p1=head1;p1!=NULL;p1=p1->next) {
array[length] = p1->data;
length++;
}
学习总结和进度
1、总结两周里所学的知识点，回答下列问题？
1）如何理解指针数组，它与指针、数组有何关系？为何可以用二级指针对指针数组进行操作？
答：指针数组是存放指针的数组，即是数组的形式，但数组中的元素为指针，而指针又叫指针变量是存放指针的变量，即存放地址的变量；用二级指针指向指针数组的第一个元素，此时二级指针中存放指针数组第一个元素的地址，若定义二级指针为int ** p，指针数组为 int * num[]里面存储着int a[]的地址，则p表示num[0]的值，指向a[0]，值为a[0]的地址， p+i指向数组元素a[i]，且 * (*p+i)表示数组元素a[i]。
2）将C高级第三次PTA作业（1）任何一个题目改为使用二级指针对指针数组进行操作。
6-1 输出月份英文名改为使用二级指针对指针数组进行操作，代码如下：
char *getmonth( int n ) {
char *month[12] = {"January","February","March","April","May","June","July","August","September","October","November","December"};
char **p = &month[0];
char *pc = '\0';//*pc未等于'\0'
if(n>0 && n<=12){//n写成>=0
pc = *(p+n-1);//pc写成等于month+n-1
}
return pc;
}
3）用指针数组处理多个字符串有何优势？可以直接输入多个字符串给未初始化的指针数组吗？为什么？
答：如果用二维数组保存多个字符串比较浪费内存空间，每个字符串必须要占用同样的字节数，从而浪费了一定的空间，而指针数组的话，可以通过初始化字符串由编译器自动决定数组的长度，从而节约内存；不可以，因为若未将指针初始化的话，指针会指向一个不确定的地址，而此地址中有可能存储着有用的数据，会破坏系统的正常工作情况。
2、将PTA作业的源代码使用git提交到托管平台上，要求给出上传成功截图和你的git地址。
git地址:(https://git.coding.net/exo07/disizhouzuoye.git)
3、点评3个同学的本周作业（在作业中给出被点评同学博客的链接），并邀请3名同学点评你的作业
史泽文:(http://www.cnblogs.com/shilcz/p/8906128.html)
高立彬:(http://www.cnblogs.com/gao628526/p/8781936.html)
董欣:(http://www.cnblogs.com/dx2017/p/8781858.html)
4、请用表格和折线图呈现你本周（4/9 8:00~4/23 8:00）的代码行数和所用时间、博客字数和所用时间
