2018c语言第3次作业

6-1 输出月份英文名

1.设计思路

(1)主要描述题目算法

第一步：先定义一个指针数组。

第二步：根据for循环判断月份并返还月份字数。

2.实验代码

int getindex( char *s )

{

  int i=0,t=-1;

  char *p[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};

    for(i=0;i<7;i++)

    {

    if(*p[i]==*s&&strlen(*p[i])==strlen(*s))

    {

      return i;

    }

    }

    return t;

}

3.本题调试过程碰到问题及解决办法

无问题.

6-2 查找星期

1.设计思路

(1)主要描述题目算法

第一步：定义一个字符指针数组。

第二步：用循环和条件语句判断这个数是否等于0。等于就返回i。

第三步：否则返回t。

(2)流程图

2.实验代码

int getindex( char *s )

{

  int i=0,t=-1;

  char *p[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};

    for(i=0;i<7;i++)

    {

    if(strcmp(p[i],s)==0)

    {

      return i;

    }

    }

    return t;

}

3.本题调试过程碰到问题及解决办法

无问题.

6-3 计算最长的字符串长度

1.设计思路

(1)主要描述题目算法

第一步：定义初值。

第二步：根据循环和判断来判断大小。

第三步：返回最长字符串的字符返回字数。

2.实验代码

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

{

  int i,t=0;

  for(i=0;i<n;i++)

  {

    if(strlen(s[i])>strlen(s[t]))

    {

      t=i;

    }

  }

  return strlen(s[t]);

}```

###3.本题调试过程碰到问题及解决办法

无。

###**6-4 指定位置输出字符串**

###1.设计思路

(1)主要描述题目算法

第一步：定义初值t,g,mark,flag。

第二步：根据判断结果不同标记成不同的数值。

第三步：根据不同条件了来返回其中的字符串。

###2.实验代码

char match( char s, char ch1, char ch2 )

{

int i=0,j=0,t=1,g=1,mark,flag;

for(i=0;;i++)

{ if((s+i)=='\0')

{break;

}

if((s+i)ch1&&t!=0)

{t=0;

mark=i;}

if(*(s+i)ch2)

{g=0;

flag=i;

}

}

if(t1)

{

printf("\n");

*s='\0';

return s;

}

if(t!=1&&g0)

{

for(j=mark;;j++)

{

if((s+j)=='\0')

{break;

}

printf("%c",(s+j));

if(*(s+j)ch2)

{ printf("\n");

return (s+mark);

}

}

}

if(t!=1&&g1)

{

printf("%s\n",(s+mark));

return (s+mark);

}

}

###3.本题调试过程碰到问题及解决办法

无。

###**6-1 奇数值结点链表**

###1.设计思路

(1)主要描述题目算法

第一步：创建2个新的链表。

第二步：根据所给链表的奇偶性不同将其给不同的链表。

第三步：返回2个链表的头结点。

###2.实验代码

struct ListNode readlist()

{

int data;

struct ListNode head=NULL;

struct ListNode p;

while(scanf("%d",&data)&&data!=-1)

{

struct ListNode q=(struct ListNode)malloc(sizeof(struct ListNode));

if(q!=NULL)

{

q->data=data;

q->next=NULL;

}

else exit(1);

if(head!=NULL)

{

p->next=q;

}

else head=q;

p=q;

}

return head;

}

struct ListNode getodd( struct ListNode **L )

{

struct ListNode head0=NULL,head1=NULL,p0,p1;

while((L)!=NULL)

{

int data=(L)->data;

struct ListNode q=(struct ListNode)malloc(sizeof(struct ListNode));

if(data%2)

{

if(q!=NULL)

{

q->data=data;

q->next=NULL;

}

else exit(1);

if(head1!=NULL)

{

p1->next=q;

}

else head1=q;

p1=q;

}

else

{

if(q!=NULL)

{

q->data=data;

q->next=NULL;

}

else exit(1);

if(head0!=NULL)

{

p0->next=q;

}

else head0=q;

p0=q;

}

L=(L)->next;

}

*L=head0;

return head1;

}

###3.本题调试过程碰到问题及解决办法

无

###**6-2 学生成绩链表处理**

###1.设计思路

(1)主要描述题目算法

第一步：建立一个链表利用循环来进行赋值。

第二步：输入条件值历链表，对每个低于条件值的节点进行删除。

第三步：返回删除操作后的链表头结点。

(2)流程图

![](https://images2018.cnblogs.com/blog/1239182/201804/1239182-20180422224306018-136759193.png)

![](https://images2018.cnblogs.com/blog/1239182/201804/1239182-20180422224319506-517815500.png)

![](https://images2018.cnblogs.com/blog/1239182/201804/1239182-20180422224329335-1376048956.png)

###2.实验代码

struct stud_node *createlist()

{

struct stud_node *head, *tail, *q;

head = tail = NULL;

int num;

scanf ("%d", &num);

while (num != 0)

{

q = (struct stud_node *)malloc (sizeof (struct stud_node));

scanf ("%s %d", q->name, &q->score);

q->num = num;

q->next = NULL;

if (head == NULL)

head = q;

else

tail->next = q;

tail = q;

scanf ("%d", &num);

}

return head;

}

struct stud_node *deletelist( struct stud_node *head, int min_score )

{

struct stud_node *ptr1, *ptr2;

while (head != NULL && head->score < min_score)

{

ptr2 = head;

head = head->next;

free(ptr2);

}

if (head == NULL)

return NULL;

ptr1 = head;

ptr2 = head->next;

while (ptr2 != NULL)

{

if (ptr2->score < min_score) {

ptr1->next = ptr2->next;

free(ptr2);

}

else

ptr1 = ptr2;

ptr2 = ptr1->next;

}

return head;

}

###3.本题调试过程碰到问题及解决办法

（无）

###**6-3 链表拼接**

###1.设计思路

(1)主要描述题目算法

第一步：将两个数组的数值赋值在一个数组里。

第二步：将数组进行排序从而得到有序数组。

第三步：把数组各元素赋值回一个新链表，返回链表头结点。

###2.实验代码

struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2)

{

int num = 0;

int temp[100];

struct ListNode *p = list1;

while(p != NULL)

{

temp[num] = p->data;

num++;

p = p->next;

}

p = list2;

while(p != NULL)

{

temp[num] = p->data;

num++;

p = p->next;

}

int i,j;

for(i = 0; i < num; i++)

for(j = i + 1; j < num; j++)

{

if(temp[i] > temp[j])

{

int t;

t = temp[i];

temp[i] = temp[j];

temp[j] = t;

}

}

struct ListNode *newlist = NULL;

struct ListNode *endlist = NULL;

struct ListNode *q;

for(i = 0; i < num; i++)

{

q = (struct ListNode *)malloc(sizeof(struct ListNode));

q->data = temp[i];

if(newlist == NULL)

{

newlist = q;

newlist->next = NULL;

}

if(endlist != NULL)

{

endlist->next = q;

}

endlist = q;

endlist->next = NULL;

}

return newlist;

}```

3.本题调试过程碰到问题及解决办法

无

1总结两周里所学的知识点有哪些学会了？哪些还没有学会？

这两周我学会了指针数组，指向指针的指针，用指针数组处理多个字符串，命令行参数，指针作为函数的返回值，链表，链表的概念。

链表的常用操作###2、将PTA作业的源代码使用git提交到托管平台上，要求给出上传成功截图和你的git地址。请注意git地址应是类似

https://git.coding.net/yangzhiqun/cfsafa.git