「C語言」「例題」指針與鏈表

     本篇收集《C語言程式設計教程》第十章“指針與鏈表”的所有例題。

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 //使用malloc函數動態分配空間
 5 
 6 int main()
 7 {
 8     int *iIntMalloc=(int *)malloc(sizeof(int));//分配空間
 9     *iIntMalloc=100;//使用該空間保存數據
10     printf("%d\n",*iIntMalloc); 
11     return 0;
12 }

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define LEN sizeof(char[26])/* 定義的值為26個字元的字元數組所占的位元組長度 */
 4 
 5 //使用calloc分配數組記憶體 
 6 
 7 int main()
 8 {
 9     int i;/* 迴圈變數i */
10     /* 使用calloc動態分配一個長度為26字元的字元數組 */
11     char *ch1=(char *)calloc(26,sizeof(char));
12     /* 使用malloc動態分配一個長度為26字元的字元數組 */
13     char *ch2=(char *)malloc(LEN);
14     for(i=0;i<26;i++)/* 為兩個字元數組復賦值 */
15     {
16         ch1[i]=65+i;/* ch1是大寫字元數組 */
17         ch2[i]=97+i;/* ch2是小寫字元數組 */
18     }
19     printf("26個大寫字母：\n");
20     for(i=0;i<26;i++)/* 列印大寫字母 */
21     {
22         printf("%c ",ch1[i]);
23         if(i==12 || i==25)/* 格式控制，輸出換行 */
24             printf("\n");
25     }
26     printf("26個小寫字母");
27     for(i=0;i<26;i++)/* 列印小寫字母 */
28     {
29         printf("%c ",ch2[i]);
30         if(i==12 || i==25)/* 格式控制，輸出換行 */
31             printf("\n");
32     }
33     return 0;
34 }

 1 #include <stdio.h>
 2 #include <stdlib.h> 
 3 
 4 //使用realloc函數重新分配記憶體
 5 
 6 int main()
 7 {
 8     short *s;/* 定義短整型指針變數s */
 9     double *f=(double *)malloc(sizeof(double));/* 申請double變數所占記憶體空間 */
10     printf("指針f指向記憶體空間的起始地址：%d\n",f);/* 列印首地址 */
11     printf("指針f指向記憶體空間的大小，%d位元組\n",sizeof(*f));/* 列印空間大小 */
12     s=(short *)realloc(f,sizeof(short));/* 重新分配記憶體 */
13     printf("指針s指向記憶體空間的起始地址：%d\n",s);/* 列印首地址 */
14     printf("指針s指向記憶體空間的大小，%d位元組\n",sizeof(*s));/* 列印空間大小 */
15     return 0;
16 }

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 //使用free函數釋放記憶體空間 
 5 
 6 int main()
 7 {
 8     int *pInt;
 9     pInt=(int *)malloc(sizeof(pInt));
10     *pInt=100;
11     printf("%d\n",*pInt);
12     free(pInt);
13     printf("%d\n",*pInt);
14     return 0;
15 }

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 //創建鏈表並將其輸出
 5 
 6 struct Student
 7 {
 8     char cName[20];/* 姓名 */
 9     int iNumber;/* 學號 */
10     struct Student *next;/* next的類型是指向本結構體類型的指針類型 */
11 };
12 
13 int iCount;/* 全局變數表示鏈表長度 */
14 
15 struct Student *Create()
16 {
17     struct Student *pHead=NULL;/* 初始化鏈表，頭指針為空 */
18     struct Student *pEnd,*pNew;
19     iCount=0;/* 初始化鏈表長度 */
20     pEnd=pNew=(struct Student *)malloc(sizeof(struct Student));
21     printf("請輸入學生的姓名和學號：\n");
22     scanf("%s",pNew->cName);
23     scanf("%d",&pNew->iNumber);
24     while(pNew->iNumber!=0)
25     {
26         iCount++;
27         if(iCount==1)
28         {
29             pNew->next=pHead;/* 使得指針指向為空 */
30             pEnd->next=pNew;/* 跟蹤新加入的節點 */
31             pHead=pNew;/* 頭指針指向首節點 */ 
32         }
33         else
34         {
35             pNew->next=NULL;/* 新節點的指針為空 */
36             pEnd->next=pNew;/* 原來的節點指向新節點 */
37             pEnd=pNew;/* pEnd指向新節點 */
38         }
39         pNew=(struct Student *)malloc(sizeof(struct Student));/* 再次分配節點的記憶體空間 */
40         scanf("%s",pNew->cName);
41         scanf("%d",&pNew->iNumber);
42     }
43     free(pNew);/* 釋放節點空間 */
44     return pHead;
45 }
46 
47 void print(struct Student *pHead)
48 {
49     struct Student *pTemp;/* 迴圈所用的臨時指針 */
50     int iIndex=1;/* 表示鏈表中節點的序號 */
51     printf("**********本名單中有%d個學生**********\n",iCount);
52     pTemp=pHead;/* 指針得到首節點的地址 */
53     while(pTemp!=NULL)
54     {
55         printf("第%d個學生是：\n",iIndex);
56         printf("姓名：%s\n",pTemp->cName);/* 輸出姓名 */
57         printf("學號：%d\n\n",pTemp->iNumber);/* 輸出學號 */
58         pTemp=pTemp->next;/* 移動臨時指針到下一個節點 */
59         iIndex++;/* 進行自加運算 */
60     }
61 }
62 
63 int main()
64 {
65     struct Student *pHead;/* 定義頭結點 */
66     pHead=Create();/* 創建節點 */
67     print(pHead);/* 輸出鏈表 */
68     return 0;
69 }

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 //鏈表的插入操作
 5 
 6 struct Student{
 7     char cName[20];/* 姓名 */
 8     int iNumber;/* 學號 */
 9     struct Student *next;/* next的類型是指向本結構體類型的指針類型 */
10 };
11 
12 int iCount;/* 全局變數表示鏈表長度 */ 
13 
14 struct Student *Create()
15 {
16     struct Student *pHead=NULL;/* 初始化鏈表，頭指針為空 */ 
17     struct Student *pNew,*pEnd;
18     iCount=0;/* 初始化鏈表長度 */ 
19     pEnd=pNew=(struct Student *)malloc(sizeof(struct Student));
20     printf("請輸入學生的姓名和學號：\n");
21     scanf("%s",pNew->cName);
22     scanf("%d",&pNew->iNumber);
23     while(pNew->iNumber!=0)
24     {
25         iCount++; 
26         if(iCount==1)
27         {
28             pNew->next=pHead;/* 使得指針指向為空 */ 
29             pEnd=pNew;/* 跟蹤新加入的節點 */ 
30             pHead=pNew;/* 頭指針指向首節點 */ 
31         }
32         else
33         {
34             pNew->next=NULL;/* 新節點的指針為空 */ 
35             pEnd->next=pNew;/* 原來的節點指向新節點 */ 
36             pEnd=pNew;/* pEnd指向新節點 */ 
37         }
38         pNew=(struct Student *)malloc(sizeof(struct Student));/* 再次分配節點的記憶體空間 */ 
39         scanf("%s",pNew->cName);
40         scanf("%d",&pNew->iNumber);
41     }
42     free(pNew);/* 釋放節點空間 */ 
43     return(pHead);
44 }
45 
46 void Print(struct Student *pHead)
47 {
48     struct Student *pTemp;/* 迴圈所用的臨時指針 */ 
49     int iIndex=1;/* 表示鏈表中節點的序號 */ 
50     printf("\n****本名單中有%d名學生****\n",iCount);
51     pTemp=pHead;/* 指針得到首節點的地址 */
52     while(pTemp!=NULL)
53     {
54         printf("第%d名學生是:\n",iIndex); 
55         printf("姓名：%s\n",pTemp->cName);/* 輸出姓名 */ 
56         printf("學號：%d\n\n",pTemp->iNumber);/* 輸出學號 */ 
57         pTemp=pTemp->next;/* 移動臨時指針到下一個節點 */ 
58         iIndex++;/* 進行自加運算 */ 
59     }
60 }
61 
62 struct Student *Insert(struct Student *pHead)
63 {
64     struct Student *pNew;/* 定義pNew指向新分配的空間 */ 
65     printf("請輸入學生的姓名和學號：\n");
66     pNew=(struct Student *)malloc(sizeof(struct Student));/* 分配記憶體空間，返回該記憶體空間地址 */ 
67     scanf("%s",pNew->cName);
68     scanf("%d",&pNew->iNumber);
69     pNew->next=pHead;/* 新節點指針指向原來的首節點 */ 
70     pHead=pNew;/* 頭指針指向新節點 */ 
71     iCount++;/* 增加鏈表節點數量 */ 
72     return pHead;/* 返回頭指針 */
73 }
74 
75 int main()
76 {
77     struct Student *pHead;/* 定義頭結點 */ 
78     pHead=Create();/* 創建節點 */
79     pHead=Insert(pHead);/* 插入節點 */ 
80     Print(pHead);/* 輸出鏈表 */ 
81     return 0;
82 }

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 
  4 //鏈表的刪除操作
  5 
  6 struct Student{
  7     char cName[20];/* 姓名 */
  8     int iNumber;/* 學號 */
  9     struct Student *next;/* next的類型是指向本結構體類型的指針類型 */
 10 };
 11 
 12 int iCount;/* 全局變數表示鏈表長度 */ 
 13 
 14 struct Student *Create()
 15 {
 16     struct Student *pHead=NULL;/* 初始化鏈表，頭指針為空 */ 
 17     struct Student *pNew,*pEnd;
 18     iCount=0;/* 初始化鏈表長度 */ 
 19     pEnd=pNew=(struct Student *)malloc(sizeof(struct Student));
 20     printf("請輸入學生的姓名和學號：\n");
 21     scanf("%s",pNew->cName);
 22     scanf("%d",&pNew->iNumber);
 23     while(pNew->iNumber!=0)
 24     {
 25         iCount++; 
 26         if(iCount==1)
 27         {
 28             pNew->next=pHead;/* 使得指針指向為空 */ 
 29             pEnd=pNew;/* 跟蹤新加入的節點 */ 
 30             pHead=pNew;/* 頭指針指向首節點 */ 
 31         }
 32         else
 33         {
 34             pNew->next=NULL;/* 新節點的指針為空 */ 
 35             pEnd->next=pNew;/* 原來的節點指向新節點 */ 
 36             pEnd=pNew;/* pEnd指向新節點 */ 
 37         }
 38         pNew=(struct Student *)malloc(sizeof(struct Student));/* 再次分配節點的記憶體空間 */ 
 39         scanf("%s",pNew->cName);
 40         scanf("%d",&pNew->iNumber);
 41     }
 42     free(pNew);/* 釋放節點空間 */ 
 43     return(pHead);
 44 }
 45 
 46 void Print(struct Student *pHead)
 47 {
 48     struct Student *pTemp;/* 迴圈所用的臨時指針 */ 
 49     int iIndex=1;/* 表示鏈表中節點的序號 */ 
 50     printf("****本名單中有%d名學生****\n",iCount);
 51     pTemp=pHead;/* 指針得到首節點的地址 */
 52     while(pTemp!=NULL)
 53     {
 54         printf("第%d名學生是:\n",iIndex); 
 55         printf("姓名：%s\n",pTemp->cName);/* 輸出姓名 */ 
 56         printf("學號：%d\n\n",pTemp->iNumber);/* 輸出學號 */ 
 57         pTemp=pTemp->next;/* 移動臨時指針到下一個節點 */ 
 58         iIndex++;/* 進行自加運算 */ 
 59     }
 60 }
 61 
 62 struct Student *Insert(struct Student *pHead)
 63 {
 64     struct Student *pNew;/* 定義pNew指向新分配的空間 */ 
 65     printf("請輸入學生的姓名和學號：\n");
 66     pNew=(struct Student *)malloc(sizeof(struct Student));/* 分配記憶體空間，返回該記憶體空間地址 */ 
 67     scanf("%s",pNew->cName);
 68     scanf("%d",&pNew->iNumber);
 69     pNew->next=pHead;/* 新節點指針指向原來的首節點 */ 
 70     pHead=pNew;/* 頭指針指向新節點 */ 
 71     iCount++;/* 增加鏈表節點數量 */ 
 72     return pHead;/* 返回頭指針 */
 73 }
 74 
 75 void Delete(struct Student *pHead,int iIndex)
 76 /* pHead為頭結點，iIndex表示要刪除的節點序號 */
 77 {
 78     int i;
 79     struct Student *pTemp;/* 臨時指針 */
 80     struct Student *pPre;/* 表示要刪除節點前的節點 */
 81     pTemp=pHead;/* 得到鏈表的頭結點 */
 82     pPre=pTemp;
 83     printf("--------刪除第%d個學生--------",iIndex);
 84     for(i=1;i<iIndex;i++)
 85     {/* 通過for迴圈使得pTemp指向要刪除的節點 */
 86         pPre=pTemp;
 87         pTemp=pTemp->next;
 88     }
 89     pPre->next=pTemp->next;/* 連接刪除兩邊的節點 */
 90     free(pTemp);/* 釋放要刪除節點的記憶體空間 */
 91     iCount--;/* 減少鏈表中的結點個數 */
 92 }
 93 
 94 int main()
 95 {
 96     struct Student *pHead;/* 定義頭結點 */ 
 97     pHead=Create();/* 創建節點 */
 98     pHead=Insert(pHead);/* 插入節點 */ 
 99     Delete(pHead,2);/* 刪除第二個節點 */ 
100     Print(pHead);/* 輸出鏈表 */ 
101     return 0;
102 }