第十二周作业,
| 這個(gè)作業(yè)要求在哪里 | https://edu.cnblogs.com/campus/zswxy/software-engineering-class2-2018/homework/3234 | |
| 我在這個(gè)課程的目標(biāo)是 | 熟練二級(jí)指針的操作,對(duì)二級(jí)指針會(huì)一定的使用 | |
| 這個(gè)作業(yè)在哪個(gè)具體方面幫助我實(shí)現(xiàn)目標(biāo) | 初步了解了二級(jí)指針的作用,以及在何種情況下使用二級(jí)指針 | |
| 參考文獻(xiàn) | C語言程序設(shè)計(jì)II |
正文
6-1 計(jì)算最長(zhǎng)的字符串長(zhǎng)度 (15 分)
本題要求實(shí)現(xiàn)一個(gè)函數(shù),用于計(jì)算有n個(gè)元素的指針數(shù)組s中最長(zhǎng)的字符串的長(zhǎng)度
函數(shù)接口定義:
int max_len( char *s[], int n );其中n個(gè)字符串存儲(chǔ)在s[]中,函數(shù)max_len應(yīng)返回其中最長(zhǎng)字符串的長(zhǎng)度。
裁判測(cè)試程序樣例:
#include <stdio.h> #include <string.h> #include <stdlib.h>#define MAXN 10 #define MAXS 20int max_len( char *s[], int n );int main() {int i, n;char *string[MAXN] = {NULL};scanf("%d", &n);for(i = 0; i < n; i++) {string[i] = (char *)malloc(sizeof(char)*MAXS);scanf("%s", string[i]);}printf("%d\n", max_len(string, n));return 0; }/* 你的代碼將被嵌在這里 */輸入樣例:
4 blue yellow red green輸出樣例:
61.代碼
int max_len( char *s[], int n ) {int k;int max=0;for (k=0;k<n;k++){int len=strlen(s[k]);if (strlen(s[max])<len)max=k;}return strlen(s[max]); }實(shí)驗(yàn)截圖:
實(shí)驗(yàn)思路:
出現(xiàn)問題以及解決方法:在自己編寫這道題目的時(shí)候,一直顯示超時(shí),也就是說自己的代碼過于長(zhǎng),達(dá)不到條件,于是換了網(wǎng)上的辦法,比自己的簡(jiǎn)單很多;
6-3 刪除單鏈表偶數(shù)節(jié)點(diǎn) (20 分)
本題要求實(shí)現(xiàn)兩個(gè)函數(shù),分別將讀入的數(shù)據(jù)存儲(chǔ)為單鏈表、將鏈表中偶數(shù)值的結(jié)點(diǎn)刪除。鏈表結(jié)點(diǎn)定義如下:
struct ListNode {int data;struct ListNode *next; };函數(shù)接口定義:
struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head );函數(shù)createlist從標(biāo)準(zhǔn)輸入讀入一系列正整數(shù),按照讀入順序建立單鏈表。當(dāng)讀到?1時(shí)表示輸入結(jié)束,函數(shù)應(yīng)返回指向單鏈表頭結(jié)點(diǎn)的指針。
函數(shù)deleteeven將單鏈表head中偶數(shù)值的結(jié)點(diǎn)刪除,返回結(jié)果鏈表的頭指針。
裁判測(cè)試程序樣例:
輸入樣例:
1 2 2 3 4 5 6 7 -1輸出樣例:
1 3 5 71.代碼:
int countcs(struct ListNode*head) { int num=0; struct ListNode *p=head; while(p!=NULL){if (p->code[1]=='0'&&p->code[2]=='2'){num++;}p=p->next;} return num; }2.思路流程圖
3.本題遇到的問題及解決辦法
問題:本題自己編寫一直只有部分之正確的,然后別的地方不管怎么改,都顯示不正確,
解決辦法:主動(dòng)進(jìn)行了調(diào)試,將原本的一小部分(原本中間一部分還有一個(gè)if的循環(huán))刪去之后顯示正確
實(shí)驗(yàn)截圖:
6-3 刪除單鏈表偶數(shù)節(jié)點(diǎn) (20 分)
本題要求實(shí)現(xiàn)兩個(gè)函數(shù),分別將讀入的數(shù)據(jù)存儲(chǔ)為單鏈表、將鏈表中偶數(shù)值的結(jié)點(diǎn)刪除。鏈表結(jié)點(diǎn)定義如下:
struct ListNode {int data;struct ListNode *next; };函數(shù)接口定義:
struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head );函數(shù)createlist從標(biāo)準(zhǔn)輸入讀入一系列正整數(shù),按照讀入順序建立單鏈表。當(dāng)讀到?1時(shí)表示輸入結(jié)束,函數(shù)應(yīng)返回指向單鏈表頭結(jié)點(diǎn)的指針。
函數(shù)deleteeven將單鏈表head中偶數(shù)值的結(jié)點(diǎn)刪除,返回結(jié)果鏈表的頭指針。
裁判測(cè)試程序樣例:
#include <stdio.h> #include <stdlib.h>struct ListNode {int data;struct ListNode *next; };struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); void printlist( struct ListNode *head ) {struct ListNode *p = head;while (p) {printf("%d ", p->data);p = p->next;}printf("\n"); }int main() {struct ListNode *head;head = createlist();head = deleteeven(head);printlist(head);return 0; }/* 你的代碼將被嵌在這里 */輸入樣例:
1 2 2 3 4 5 6 7 -1輸出樣例:
1 3 5 71.代碼
struct ListNode *createlist() {struct ListNode *head,*p;head=(struct ListNode*)malloc(sizeof(struct ListNode));p=head;head->next=NULL;int num;while(scanf("%d",&num)!=EOF&&num!=-1){ p->next=(struct ListNode*)malloc(sizeof(struct ListNode));p=p->next;p->data=num;p->next=NULL;}head=head->next;return(head); } struct ListNode*deleteeven(struct ListNode*head) {struct ListNode*p,*q;if(head==NULL){return NULL;} p=head;q=p->next;while(q!=NULL){if(q->data%2==0){p->next=q->next;free(q);q=p->next;}else{p=p->next;q=p->next;}}if(head->data%2==0) {head=head->next; } return(head); }2.思路流程圖:
3.本題遇到的問題及解決辦法
問題:編譯錯(cuò)誤
解決辦法:換了好多遍思路了
4.運(yùn)行結(jié)果截圖:
| 3.4-3.11 | 三天 | 45 |
| 3.12-3.16 | 7小時(shí) | 76行 |
| 3.17-3.22 | 五天 | 278 |
| 3.22-3.29 | 七天 | 記不清了 |
| 3.31-4.5 | 這肯定是好久了 | 學(xué)了一點(diǎn)的使用,不過比較懵 |
| 4.7-4.12 | 334 | 對(duì)數(shù)組的理解清晰了一點(diǎn),通過借鑒一班助教的代碼,理解更加清楚 |
| 4.22-4.26 | 四天 | |
| 5.5-5.9 | 一天 | 34 |
轉(zhuǎn)載于:https://www.cnblogs.com/langz594212/p/10883405.html
總結(jié)
- 上一篇: 第13章 C#中的多线程
- 下一篇: clientHeight,offsetH