1、模塊四：數據類型C語言源程序中所處理的任何數據（常量或變量）都是屬于某一種數據類型的，數據類型將決定該類型的值在內存中占用空間的大小、數據值的表現形式及數據范圍、可進行的運算及操作、變量值的組成情況等。C中數據類型分為：基本類型、構造類型、指針類型、空類型四大類，其中基本類型包括整型、實型、字符型、枚舉型；構造類型有：數組類型、結構體類型、共同體類型，指針類型的特殊性在于其變量中存放的是內存地址信息而不是內存中的值。這一模塊的重點是數組、結構體、指針類型。（1）數組類型：基本知識：一維及二維數組變量的定義及初始化、如何正確訪問元素、一維字符數組操作字符串、會正確輸入輸出數組的元素、正確輸出字符

2、串，掌握string.h函數中的一些常用函數的使用，如：兩個字符串的比較(例如：判斷串s1是否大于s2，不能用s1>s2,而應該用strcmp(s1,s2)>0)、字符串的賦值、字符串的連接等。算法：首先要理解一維數組名作實參和形式能數傳地址的實質；掌握在一維數組中：輸入數組所有元素、輸出數組所有元素、尋找最大數、最小數、求元素的平均值、查找某一個值是否是數組中的元素、數組元素逆置、某種常見排序算法等。數組元素實際個數隨著輸入動態統計的方法：應當設定一個輸入結束標志，在輸入該標志之前的元素都依次作為數組的有效元素，該標志不計入內，用如下代碼輸入以-1為結尾標志的數組并輸出所有的有效

3、元素：#include <stdio.h>void main()int a100,num=0,i=0;do scanf("%d",&ai+);while (ai-1!=-1);num=i-1;for (i=0;i<num;i+)printf("%5d",ai);printf("n%dn",num);練習：1、有數組定義int amn，則在aij之前的元素的個數為_。2、 以下一維數組的定義正確的是_A、 int n=3, an; B、#define N=3 int aN;C、 const int n=3; i

4、nt an; D、#define N 3 int aN*3;3、以下一維數組定義及初始化正確的是_A、int a ; B、int a=1,2,3 C、int a3=1,2,3,4 D、int a3=,2,4、以下選擇中，能正確定義二維數組的是_。A、int x 2; B、int x 2 =2*2;C、int x2 =1，2，3，4 ; D、int a23= , 1 ;5、若定義int a10=9,1,15,6,2,11,8,7,19,3;則mm1+2*m4的值是_，*m+m8的值為_。 6、下列字符數組定義與初始化不正確的是_A、char s =”abc”; B、char s=”abc”;C、

5、char s3=a,b,c; D、char s3=”abc”;7、下列關于數組的描述中不正確的是_。A、可以對字符型數組進行整體輸入、輸出B、可以對整型數組進行整體輸入、輸出C、利用字符型數組可以實現字符串操作D、不能通過賦值運算符“=”對字符型數組進行整體賦值8、下列程序的輸出結果是?#include <stdio.h>int f (int *a, int num, int x); void main( )int a10=8,6,17,29,34,5,7,23,2,1;int pos;pos=f (a,10,7);printf("%d",pos+1);int

6、f (int *a, int num, int x) int i;for (i=0; i<n; i+) if (x = ai) return i; return -1; ;教材P239的6.3程序填空題，需要認真理解。其中的（3）如果改為統計某一個字母出現的次數，可以作怎樣的簡化？（2）指針類型：定義形式為：數據類型 *指針變量名，例：int*p;注意p與*p的區別。指針變量若未賦值，不能對*p操作，若對指針賦值為空值，也不能對*p操作。例如：1、 int *f = NULL; scanf("%d",f)或 *f=10.5;都不正確2、 int t = 'A&

7、#39;, *f； f = &t或*f=t均正確；f=t，*f=&t都不正確3、 int *f; f = NULL;正確練習： 1、已知: char *s = "student" 則printf("%sn", c+3)輸出為_ 2、若有說明：int a, b=9, *p=&a;，則能完成a=b賦值功能的語句是_A、a=*p; B、*p=*&b; C、a=&b; D、*p =&*b;指針與數組的關系：對指針操作一維數組要熟練掌握，理解數組名是地址常量的概念，指針指向數組的時候執行p+、p- -的意義,以及數組

8、元素的下標法訪問及指針運算符訪問方法：例：int a4=1,2,3,4 ,*p=a  +p；p2或*(p+2)都是表示元素a3,但是p+1或a+2都是表示地址概念的，都等于&a2各種指針的含義：int *p  /一級指針，可等于普通int變量地址、一維數組名、二維數組中的列地址int (*p)3；/一個行指針，指向具有3個整型元素的一維數組，與二維數組一起使用，用于獲得行指針值，例int a23 p=a；int *p3；/含3個整型指針元素的一維指針數組pint (*p) ( ) ；/函數指針，指向返回值為int型的函數入口int *p(形式參數表)； /

9、返回值為int指針的函數pint *p  /二級指針p，用來獲得一級指針的地址，必須兩次間接尋址才能訪問int值，例如：int a,int *r=&a,*p=&r 則下列三句等效： （1）a=1  （2）*r=1 （3）*p=1 這里，有幾種訪問是不正確的：(1) r=1  （2）p=&a  （3）p=r  （4）*p=1 二維數組中元素的表示：例：int a34；元素aij的正確表示：aij、*(ai+j)、*(*(a+i)+j)、*(*a+i*4+j),但是*(a+i*4+j)

10、不正確，這里需要正確理解行指針與列指針的表示及它們執行算術運算每次移動的字節數用字符指針操作字符串：比用字符數組操作字符串具有更大的靈活性，注意二者的區別例：char *s=“ABC”； char *s; s=”ABC”；都是正確的char p4=“ABC”；正確，但是char p4; p=”ABC”；卻錯誤s=p；是正確的賦值，但是s=*p，*s=”AB”都是錯誤的 練習：下面的函數代碼是否都能正確實現字符串的拷貝（將p1串拷貝到p2串中？）代碼段一：void MyStrcpy( char *p2, char *p1 ) while ( (*p2=*p1) != '0

11、9; ) /此處換成.！=n呢？p1+;p2+;代碼段二：void MyStrcpy( char *p2, char *p1 ) while (*p1 != '0' ) *p2=*p1p1+;p2+;（3）結構體類型：會正確定義結構體類型，掌握三種變量定義的方式及變量的初始化方式，理解結構體變量內存占用的情況（各成分依次存放，故結構體變量所占空間至少為所有成員需要的空間之和），會正確訪問結構體變量的成員（用點運算符或是箭頭運算符），結合結構體數組及指針會正確訪問結構體的元素。練習：1、定義struct Point int x,y; pos =1,2,3,4,5,6, *pt=p

12、os;則表達式(+pt)->y的值為_ , +(pt->x) 的值為_, +pt->x 的值為_、(*pt).y的值為_。2、以下對結構體變量stu中成員的非法引用是_。struct Pointint x;int y; pos, *p=&pos;A、pos.x B、(*p).y C、p->x D、Point.y作為函數參數，通常定義結構體的指針作為形式參數，將實參結構體變量的地址傳入，這樣省時效率高，而且可在被調函數中修改對應實參結構體成員的值練習：下列程序的運行結果是？#include <stdio.h>typedef struct Student

13、 char name10;double score; STU;void f (STU *s) (*s).score*=20； printf("%s %.1fn", s->name, (*s).score);void main() STU stu="LiuBo", 4.5, "JiWei", 4.6, "Lijie", 5.0;f (stu+1);printf("%s %.1fn", stu->name, (*stu).score);利用結構體和指針的遞歸定義可以實現單鏈表例：stru

14、ct node int data; struct node *next; *head;在單鏈表中，最重要的是頭指針的信息，頭指針用于指向單鏈表的第一個結點處，順著鏈依次尋找其它的結點，單鏈表不可隨機訪問其中的結點，最后一個結點的指針域置為空理解單鏈表的遍歷、插入一個結點、刪除一個結點等方法。練習：1、設以下程序的所有的指針均為上面struct node*變量，已知head為頭指針，指針p指向了單鏈表中的某一個結點處，但肯定不是指向第一個結點和最后一個結點，指針q指向了某一個結點處，該結點不在鏈表中，下面的代碼實現的功能是_? (方法提示：根據描述先畫出單鏈表示意圖來)p=p->next;

15、 s->next=p->next; p->next=s;如果p指向的是鏈表中倒數第二個結點處，則上面代碼實現的功能為_,這時代碼還可以寫成_?下面的代碼的功能是_？p->next =p->next->next; delete p->next;下面的代碼的功能是_？for (p=head; p ; p=q) q=p->next; delete p; 下面的代碼的功能是_？p=(struct node*)malloc(sizeof(struct node);p->data=x;p->next=head;head=p;2、鏈表中的結點的形成

16、可以有兩種方式，一種是靜態的，即定義了結構體變量，只是將不同變量的next域作了連接，另一種是利用malloc( )函數逐個申請動態空間，再進行指針間的連接。下面程序代碼的運行結果是：void main() struct node int data; struct node *next *head，*p , a,b,c;int j;a.data=10; b.data=20; c.data=30; b.next=&c; c.next=&a; a.next=0;head=&b; p=head->next;printf("%d n", p->data);動態申請一個結點空間：p=