第三次作业
6-1 奇数值结点链表
1.设计思路
第一步：将输入的值存储在链表里
第二步：根据题目要求的条件对链表结点中date的值进行分类判断，将数值为偶数的date存储在一个新的链表中，另将为奇数的存储在一个新的列表中。
2.实验代码
struct ListNode *readlist()
{
int data;
struct ListNode *head=NULL,*p=NULL,*tail=NULL;
scanf("%d",&data);
while(data != -1){
p = (struct ListNode *)malloc(sizeof(struct ListNode));
p->data = data;
p->next = NULL;
if(head == NULL){
head = p;
tail = p;
}else{
tail->next = p;
tail = p;
}
scanf("%d",&data);
}
return head;
}
struct ListNode *getodd( struct ListNode **L )
{
struct ListNode *p = *L,*m=NULL,*n=NULL,*head1=NULL,*head2=NULL;
head1=(struct ListNode*)malloc(sizeof(struct ListNode));
head2=(struct ListNode*)malloc(sizeof(struct ListNode));
head1->next=NULL;
head2->next=NULL;
m=head1;
n=head2;
while (p) {
if((p->data)%2 == 1){
n->next=p;
n=p;
}else{
m->next=p;
m=p;
}
p = p->next;
}
m->next=NULL;
n->next=NULL;
*L = head1->next;
return head2->next;
}
3.本题调试过程碰到问题及解决办法
无
6-2 学生成绩链表处理
1.设计思路
第一步：在createlist函数中将输入的学号，姓名和分数存储到链表中。
第二步：在deletelist函数中遍历链表的结点。
第三步：将判断后链表的头结点返回主函数。
2.实验代码
struct stud_node *createlist()
{
struct stud_node *tail=NULL,*head=NULL,*p=NULL;
int num=0,score=0;
char name[20];
scanf("%d",&num);
while(num!=0)
{
p=(struct stud_node*)malloc(sizeof(struct stud_node));
p->num=num;
scanf("%s %d",p->name,&p->score);
if(head==NULL)
{
head=p;
}else
{
tail->next=p;
}
tail=p;
scanf("%d",&num);
p->next=NULL;
}
return head;
}
struct stud_node *deletelist( struct stud_node *head, int min_score )
{
struct stud_node *ptr1=NULL,*ptr2=NULL;
for(;head!=NULL;head=head->next)
{
if(head->score>=min_score)
{
if(ptr1==NULL)
{
ptr1=head;
}else
{
ptr2->next=head;
}
ptr2=head;
}
}
if(ptr1==NULL)
{
return NULL;
}else
{
ptr2->next=NULL;
}
return ptr1;
}
3.本题调试过程碰到问题及解决办法
无
6-3 链表拼接
1.设计思路
第一步：先定义一个数组，将链表里的数据储存在数组中。
第二步：通过for语句遍历的进行把数组里的值重新赋给链表；
2.实验代码
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2)
{
int list[100],i=0,j=0,swap=0,count=0;
while(list1!=NULL)
{
list[i]=list1->data;
i++;
list1=list1->next;
count++;
}
while(list2!=NULL)
{
list[i]=list2->data;
i++;
list2=list2->next;
count++;
}
for(i=0;i<count;i++)
{
for(j=i+1;j<count;j++)
{
if(list[i]>list[j])
{
swap=list[i];list[i]=list[j];list[j]=swap;
}
}
}
struct ListNode *p=NULL,*head=NULL,*tail=NULL;
for(i=0;i<count;i++)
{
p=(struct ListNode*)malloc(sizeof(struct ListNode));
p->data=list[i];
p->next=NULL;
if(head==NULL)
{
head=p;
}else
{
tail->next=p;
}
tail=p;
}
return head;
}
3.本题调试过程碰到问题及解决办法
无
学习总结和进度
1、总结两周里所学的知识点，回答下列问题？（用自己的话表达出你的理解，网上复制粘贴没有分数）
（1）如何理解指针数组，它与指针、数组有何关系？为何可以用二级指针对指针数组进行操作？
我认为指针数组是由指针形成的数组，它既包含了指针又包含了数组。因为用二级指针更便于操作。
（2）将C高级第三次PTA作业（1）任何一个题目改为使用二级指针对指针数组进行操作。
int getindex(char *s)
{
char *a[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
char **p=&a[0];
//char *b=' ';
int i=0,result=-1;
for(i=0;i<7;i++)
{
if(strcmp(s,*(p+i))==0)
{
return i;
}
}
return result;
}
（3）用指针数组处理多个字符串有何优势？可以直接输入多个字符串给未初始化的指针数组吗？为什么？
我认为用指针数组处理多个字符串时可以更加便捷，并且可以节省空间。不可以，我认为未初始化数组指针的指向的地址并不确定。