第十二周作業

2022-05-18 13:57:28 字數 4071 閱讀 8311

這個作業屬於那個課程

c語言程式設計ii

這個作業要求在**

我在這個課程的目標是

學會使用單向鍊錶

這個作業在那個具體方面幫助我實現目標

運用單向鍊錶解決問題

參考文獻

一、本週完成的作業

**********

本題要求實現乙個函式,用於計算有n個元素的指標陣列s中最長的字串的長度。

函式介面定義:

int max_len( char *s, int n );
其中n個字串儲存在s中,函式max_len應返回其中最長字串的長度。

裁判測試程式樣例:

#include #include #include #define maxn 10

#define maxs 20

int max_len( char *s, int n );

int main()

; scanf("%d", &n);

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

printf("%d\n", max_len(string, n));

return 0;

}

/* 你的**將被嵌在這裡 */

輸入樣例:

4

blue

yellow

redgreen

輸出樣例:

本題要求實現乙個函式,統計學生學號鍊錶中專業為計算機的學生人數。鍊錶結點定義如下:

struct listnode ;
這裡學生的學號共7位數字,其中第2、3位是專業編號。計算機專業的編號為02。

函式介面定義:

int countcs( struct listnode *head );
其中head是使用者傳入的學生學號鍊錶的頭指標;函式countcs統計並返回head鍊錶中專業為計算機的學生人數。

裁判測試程式樣例:

#include #include #include struct listnode ;

struct listnode *createlist(); /*裁判實現,細節不表*/

int countcs( struct listnode *head );

int main()

/* 你的**將被嵌在這裡 */

輸入樣例:

1021202

2022310

8102134

1030912

3110203

4021205

#

輸出樣例:

本題要求實現兩個函式,分別將讀入的資料儲存為單鏈表、將鍊錶中偶數值的結點刪除。鍊錶結點定義如下:

struct listnode ;
函式介面定義:

struct listnode *createlist();

struct listnode *deleteeven( struct listnode *head );

函式createlist從標準輸入讀入一系列正整數,按照讀入順序建立單鏈表。當讀到−1時表示輸入結束,函式應返回指向單鏈表頭結點的指標。

函式deleteeven將單鏈表head中偶數值的結點刪除,返回結果鍊錶的頭指標。

裁判測試程式樣例:

#include #include struct listnode ;

struct listnode *createlist();

struct listnode *deleteeven( struct listnode *head );

void printlist( struct listnode *head )

printf("\n");

}int main()

/* 你的**將被嵌在這裡 */

輸入樣例:

1 2 2 3 4 5 6 7 -1
輸出樣例:

1 3 5 7
typedef struct listnode *list;

struct listnode *createlist()

scanf("%d",&t);

}return head;

}struct listnode *deleteeven( struct listnode *head )

//head空指標或者指向乙個奇數節點,外層迴圈判斷到結尾,內層迴圈連續刪除

p = head;

while(p && p->next)

p = p->next;

}return head;

}

來自於別人的部落格。

周/日期

這週所花的時間

**行數

學到的知識點簡介

目前比較困惑的東西

3/4-3/9

3h38

檔案指標,檔案的讀寫

對檔案和陣列還不是很理解

3/9-3/15

5h75

預習了二維陣列

對最大子陣列的概念不清楚

3/16-3/22

4h97

一維陣列:選擇排序法、二分查詢法;二維資料:定義、引用、初始化,二維陣列與矩陣。

不清楚二維陣列的具體結構等

3/23-3/29

6h80

字串,字串的初始化,預習了指標的定義,指標變數的初始化

對字串的處理還有指標的運用不夠了解

3/30-4/5

5h50

定義指標變數,指標變數的運用

不是很會運用指標

4/6-4/12

6h120

指標、陣列和位址之間的關係

指標陣列和位址之間的一些等價代換還不是很清楚

4/13-4/19

4h140

處理字串的函式,動態記憶體分配,字元指標與字串的關係,預習了結構體,完成了預習題

字串和指標之間的關係沒太懂

4/20-4/26

5h200

結構體的定義,運用

結構體型別還有變數的定義有點混

5/5-5/11

4h50

巨集定義,遞迴函式

遞迴函式的出口

5/12-5/18

5h100

單向鍊錶,結點的刪除與連線

單向鍊錶的運用

這周學習了指標函式,函式指標,指標陣列,陣列指標等。還學習了單向鍊錶,結點的連線與刪除,鍊錶的指標域和資料域,這周第三題不是很會,是從別人部落格找到的,我認為他的思路很清晰。不會的題還是從csdn找到的方法,可以說部落格是解決很多問題的好地方。了解的這學期考試的大概,只有付出努力才能通過考試了。

第十二周作業

例題1 includeusing namespace std struct date struct student int main stu1,stu2 stu1.num 1001 stu1.age 20 stu2 stu1 cout includeusing namespace std struc...

第十二周作業

1 多文件窗體 mdi form 功能演示 2 日期控制項datetimepicker功能演示 3 月曆控制項monthcalender功能演示 4 樹型列表控制項treeview功能演示 tn.expand 展開tn節點 treeview1.selectednode tn1 把新增節點設定為當前選...

第十二周作業

一.jpanel 方法型別 描述public jpanel 構造建立乙個預設的jpanel物件,使用流布局管理器 public jpanel layoutmanager layout 構造建立乙個指定布局管理器的jpanel物件 二.jsplitpane 三.jtabbedpane 四.jscrol...