6-1 输出月份英文名
1、设计思路
第一步：定义一维指针数组，并赋予十二个月。
第二步：遍历数组，判断如果n在1到12中则将对应的地址赋给它。
第三步：返回a。
2、实验代码
char *getmonth( int n )
{
char *mon[12]={"January","February","March","April","May","June","July","August","September","October","November","December"};
char *a;
int i;
if(n>0&&n<=12)
{
a=mon[n-1];
}else
{
a=NULL;
}
return a;
}
3、本题调试过程碰到的问题及解决办法
中英文符号错误。
4、提交列表
6-2 查找星期
1、设计思路
第一步：将一个星期的七天赋给定义的一维指针数组。
第二步：通过strcmp函数判断其与数组元素是否相同，如果相同则返回i，否则返回-1.
第三步：结束。
2、实验代码
int getindex( char *s )
{
char *a[7]={"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"};
int i;
for(i=0;i<7;i++)
{
if(strcmp(s,a[i])==0)
{
return i;
}
}
return -1;
}
3、流程图
4、本题调试过程碰到的问题及解决办法
无
5、提交列表
6-3 计算最长的字符串长度
1、设计思路
第一步：使用strlen函数来计算字符串长度，先定义最长max为0，使用for循环判断其字符串长度是否比max大。
第二步：如果长于max则将这个数赋予max。
第三步：返回max。
2、实验代码
int max_len( char *s[], int n )
{
int i,len=0,max=0;
for(i=0;i<n;i++)
{
len=strlen(s[i]);
if(len>max)
{
max=len;
}
}
return max;
}
3、本题调试过程碰到的问题及解决办法
没有给出i<n的条件。
4、提交列表
6-4 指定位置输出字符串
1、设计思路
第一步：新定义一个指针temp，如果s[i]与ch1相同则将其地址赋给temp跳出循环。
第二步：判断s[i]与ch2是否相等，如果不相等则输出s[i]否则输出s[i]并换行，返回temp。
第三步：结束。
2、实验代码
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、本题调试过程碰到的问题及解决办法
没有考虑s[i]不能是‘/0’的情况。
4、提交列表
6-1 奇数值结点链表
1、设计思路：
第一步：建立链表,用p->data==-1判链表结束,定义head为头文件，定义链表n放置输入元素。
第二步：建立的链表拆分为两个链表，历遍链表，按单双数将其放置于不同链表。
第三步：将k链表赋给原链表，并返回h1链表。
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、本题调试过程碰到的问题及解决办法
4、提交列表
6-2 学生成绩链表处理
1、设计思路
第一步：建立一个链表并返回。
第二步：对链表进行历遍，当p->score小于min_score时将链表向前推进，去掉要删除项。
第三步：返回链表头文件。
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、本题调试过程碰到的问题及解决办法
无。
4、提交列表
6-3 链表拼接
1、设计思路
第一步：定义链表。
第二步：利用链表原为升序链表这一特点进行排序。
第三步：返回链表p。
2、实验代码
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2)
{
struct ListNode *h,*p,*i,*k;
h=(struct ListNode*)malloc(sizeof(struct ListNode));
p=h;
i=list1;
k=list2;
while(i!=NULL&&k!=NULL)
{
if(i->data<k->data)
{
p->next=i;
i=i->next;
}
else
{
p->next=k;
k=k->next;
}
p=p->next;
}
while(i)
{
p->next=i;
i=i->next;
p=p->next;
}
while(k)
{
p->next=k;
k=k->next;
p=p->next;
}
p->next=NULL;
return h->next;
}
3、本题调试过程碰到的问题及解决办法
4、提交列表
学习总结
学习了链表。
我的git地址：
https://coding.net/u/zhouxuan12/p/123/git?public=true
点评：
http://www.cnblogs.com/lixiaojing/p/8760462.html
http://www.cnblogs.com/fengzx/p/8781906.html
http://www.cnblogs.com/dx2017/p/8781858.html
图表
posted on
