C语言程序设计课件.ppt

五. 鏈表的刪除操作 從一個鏈表中刪除一個結點，並不是真正從記憶體中把它抹掉，而是把它從鏈表中分離出來，即改變鏈表的鏈接關係。 1．刪除第n個結點 將以head為頭的鏈表中的第n個結點從鏈表中移出，其後繼的結點往前移，使之仍為一個鏈表，只是結點數目比原來少1。 10.5 鏈表 例: 編寫函數，刪除學生鏈表head中的第n個結點。 分析： （1）p=head，q指針指向p所指結點的前1個結點； （2）i為訪問過的結點數目； （3）i++，q=p，p=p-next，p、q移動1個結點； （4）若p!=NULL且in-1，重複（3） （5）若n==1，則刪除第1個結點，將下一個結點作為鏈表頭結點： head=head-next； （6）若head==NULL，鏈表為空，不能刪除； （7）若p==NULL，第n個結點不存在，不能刪除； （8）找到第n個結點，刪除p結點： q-next=p-next； p的前1個結點的next值賦值為p的next域； （9）返回head。 10.5 鏈表 2. 刪除指定結點 例:編寫函數，刪除鏈表head中值為x的結點。 分析： （1）p=head，q指針指向p所指結點的前1個結點； （2）若head==NULL，鏈表為空，不能刪除； （3）q=p，p=p-next，p、q移動1個結點； （4）若p-next!=NULL且p-score!=x，重複（3） （5）若n==1，則刪除第1個結點，將下一個結點作為鏈表頭結點：head=head-next； （6）若p-score==x，則找到score值為x的結點，刪除p結點： 若p==head為第1個結點，讓head指向下一個結點，head=p-next； 否則，q-next=p-next； p的前1個結點的next值賦值為p的next域； （7）返回head。 10.5 鏈表 僅僅學習一些基本類型的數據是不夠的，有時需要將不同類型的數據組合成一個有機的整體，以便於引用。這些組合在一個整體中的數據是互相聯繫。C語言允許用戶自己指定這樣一些數據結構，它稱為結構體。要求我們掌握： １、掌握結構體變數的定義、引用以及初始化 ２、結構體數組的定義、引用以及初始化 ３、鏈表的建立，鏈表的基本操作（刪除、插入） 本章小結 定義結構類型時，下列敘述正確的是____。 A)系統會按成員大小分配每個空間 B)系統會按最大成員大小分配空間 C)系統不會分配空間 D)以上說法均不正確 本題考核了定義結構體時的記憶體。正確答案是C。 課堂同步： 做做與練練 【練10.1】 試題分析 選擇正確的選項： 已知結構類型變數x的初始化值為{“20”,30,40,35.5},請問合適的結構定義是___ 　 A) Struct s{int no;int x,y,z}; B) Struct s{char no[2];int x,y,z}; C) Struct s{int no;float x,y,z}; D) Struct s{char no[2];float x,y,z}; 本題考核了定義結構體的形式。正確答案是D。 課堂同步： 做做與練練 【練10.2】 試題分析 選擇正確的選項： Ｃ語言是為描述系統而設計的，因此它應當具有組合語言所能完成的一些功能。第九章介紹的指針運算和本章將介紹的位運算就很適合於編寫系統軟體的需要。 所謂位運算是指進行二進位位的運算。在系統軟體中，常要處理二進位的問題。例如，將一個存儲單元中的各二進位左移或右移一位，兩個數按位相加等。ｃ語言提供位運算的功能， 為了使沒有學過組合語言的讀者對二進位運算能有較好的理解，先介紹有關位的知識。 11.1 概 述 一、位元組和位 大多數電腦系統（包含IBM-PC系列）的內記憶體是由許許多多被稱為“位元組”（ｂｙtｅ）的單元組成的。 每一個位元組有一個地址。一個位元組由若干個二進位位（ｂｉt）組成。若干個位元組組成一個存儲單元，稱為“字”（ｗｏｒｄ）。每一個存儲單元存放一個數據或一條指令。 一個位元組一般由８個二進位組成，其中最右邊的一位稱為“最低有效位”或“最低位”,最左面的一位稱為“最高有效位”或“最高位”，每一個二進位的值是０或１。 在微型機中一般以４個位元組存放一個實數，以２個位元組存放一個整數。最左邊的一位（最高位）用作數的符號位。 為了表示數值，可以採用不同的方法，一般有：原碼、反碼和補數。 二、原碼 只將最高位作符號位（以０代表