一、結構體基礎

【知識回顧】自定義數據結構的本質

//結構體中有結構體變量、結構體指針 #include "stdio.h" #include "stdlib.h" #include "string.h"struct student {char name[64];int age;char *p; };struct teacher {char name[64];int age;char *p;struct student s1; //老師結構體中有學生結構體變量struct student *pstu;struct teacher *ptea; };//struct teacher //這種定義數據類型的方法是錯誤的，因為編譯器不知道 //{ //這種數據類型所占內存的大小 // struct teacher tea; //};int main() {struct teacher t1;struct student s2;t1.age = 40;t1.s1.age = 24; //我們想通過pstu去操作pstu所指向的內存空間，但是這個內存空間不存在。 //但是沒有內存哪有指針！//t1.pstu->age = 20; //沒有內存哪有指針？ //正確的使用方法，見下t1.pstu = &s2; //先讓pstu指向學生變量s2t1.pstu->age = 20; //在進行賦值strcpy(t1.pstu->name,"guojiawei");printf("%d,%s\n",t1.pstu->age,t1.pstu->name);getchar(); }

二、鏈表
鏈表的學習目錄

鏈表圖

//【綜合示例】鏈表的創建、打印、插入、刪除、銷毀、逆置#include "stdio.h" #include "stdlib.h" #include "string.h"typedef struct Node {int data;struct Node *next; }SLIST;//函數的聲明 int create_SList(SLIST** Head) ; int SList_print(SLIST* pHead); int SList_Insert(SLIST* pHead,int x,int y); int SList_Delete(SLIST* pHead,int y); int SList_Destroy(SLIST* pHead); int SList_Reverse(SLIST* pHead); //鏈表的逆置int main() {SLIST *pHead = NULL;if(create_SList(&pHead) != 0)return -1;printf("打印鏈表:");SList_print(pHead);//在值為x的結點后面插入值為y的結點int x ;int y ;printf("輸入要查找結點為 x 的值 ");scanf("%d",&x);printf("輸入要插入的值 y = ");scanf("%d",&y);if(SList_Insert(pHead,x,y) != 0){return -1;}printf("在值為x的結點后面插入值為y的結點后，打印鏈表:\n");SList_print(pHead); //刪除結點為y的鏈表結點int rv;printf("輸入要刪除的值 y = ");scanf("%d",&y);rv = SList_Delete(pHead,y);if(rv == 0){printf("找到值為y的點，刪除的值為y的結點后，打印鏈表：\n");SList_print(pHead);}else{printf("沒找到值為y的點，直接打印鏈表：\n");SList_print(pHead);} //鏈表的逆置SList_Reverse(pHead);printf("鏈表逆置后，打印鏈表:");SList_print(pHead);//銷毀鏈表SList_Destroy(pHead);getchar(); }//創建鏈表 int create_SList(SLIST** Head) //用二級指針作形參，傳入的實參是一級指針的地址 {int ret = 0;int data = 0;//1.建立頭結點并初始化SLIST *pHead = (SLIST*)malloc(sizeof(SLIST));if(pHead==NULL){ret = -1;printf("func create_SList() err:%d",ret);return ret;}pHead->data = 0;pHead->next = NULL;//2.循環創建結點，結點數據域中的數值從鍵盤輸入，以輸入值為-1結束輸入SLIST *pCur = NULL; //當前指針：輔助指針pCur = pHead; //準備環境，讓pCur指向pHeadprintf("請輸入數據：（-1：輸入完畢）\n");scanf("%d",&data);while(data !=-1){SLIST *pNew = (SLIST*)malloc(sizeof(SLIST));if(pNew == NULL){ret = -2;SList_Destroy(pHead); //很重要：能防止內存泄漏printf("func:create_SList() err malloc:%d",ret);return ret;}pNew->data = data;//①新結點入鏈表pCur->next = pNew; pNew->next = NULL;//②當前結點指針pCur下移（新結點變成當前結點）pCur = pNew;printf("請輸入數據：（-1：輸入完畢）\n");scanf("%d",&data);}*Head = pHead; //二級指針作輸出的模型return ret; }//打印鏈表 int SList_print(SLIST* pHead) {if(pHead == NULL)return -1;SLIST* pCur = NULL;pCur = pHead->next; //準備環境while(pCur){printf("%7d",pCur->data);pCur = pCur->next;}printf("\n");return 0; }//在x結點后插入值為y的結點；如果x結點不在，就把y結點插入到表尾 int SList_Insert(SLIST* pHead,int x,int y) {int ret = 0;if(pHead == NULL) //如果無頭結點，則error{ret = -1;printf("func:SList_Insert error %d",ret);return ret;} //---------------------------------------------------------------- //若有頭，則在該鏈表中查找值為x的結點//環境準備SLIST* pPre = pHead;SLIST* pCur = pHead->next;SLIST* pTmp = NULL;while(pCur!=NULL){if(pCur->data == x) //如果找到了x{break;}//如果沒找到x,重置pPre、pCur的位置(把它倆的位置后移一個位置)，繼續下一次while循環pPre = pCur;pCur = pCur->next;} //while循環完成后，有下面兩種情況：一種是查找到x的結點；一種是沒查找到x結點//case1：若沒查找到x結點（則此時pPre指向鏈表的最后一個結點； pCur指向最后一個結點的下一個節點即空結點）if(pCur == NULL){pCur = (SLIST*)malloc(sizeof(SLIST));if(pCur == NULL){ret = -2;printf("func:SList_Insert error: malloc %d",ret);SList_Destroy(pHead);return ret;}pCur->data = y;pPre->next = pCur;pCur->next = NULL;}else //如果沒有找到值為x的結點：此時pCur指向值為x的結點，pPre指向值為x結點的前驅{SLIST* pNew = (SLIST*)malloc(sizeof(SLIST));if(pNew == NULL){ret = -2;printf("func:SList_Insert error: malloc %d",ret);SList_Destroy(pHead);return ret;}pNew->data = y;pNew->next = pCur;pPre->next = pNew;}return ret; }//刪除值為y的結點 int SList_Delete(SLIST* pHead,int y) { //環境準備SLIST *pPre = pHead; //保存當前結點pCur的前驅SLIST *pCur = pHead->next;//查找值為y的結點while(pCur != NULL){if(pCur->data == y){break;}pPre = pCur;pCur = pCur->next;} //while循環后，有兩種情況：查找到值為y的結點；沒查找到值為y的結點//1.如果沒有找到值為y的結點if(pCur == NULL) {return -1; }else //2.如果找到值為y的結點：此時pCur指向值為y的結點，pPre指向值為y的結點的前驅{//刪除y結點pPre->next = pCur->next;free(pCur);pCur = NULL;return 0;} } //銷毀鏈表 int SList_Destroy(SLIST* pHead) {SLIST *pTmp = NULL; //當前結點的后繼SLIST *pCur = pHead; //當前結點if(pHead == NULL) //如果是空鏈表return -1;while(pCur){pTmp = pCur->next; free(pCur);pCur = pTmp;}return 0; }int SList_Reverse(SLIST* pHead) //鏈表的逆置，注意：使當前指針pCur指向第二個結點 { if(NULL==pHead) //如果傳入的頭結點為空，則error{return -1; //異常返回}//如果不夠兩個業務結點，則不用逆置鏈表，直接返回 //即：只有頭結點沒有業務結點||只有一個業務結點if( (NULL==pHead->next)||(NULL == pHead->next->next) ) return 0; //不用逆置，直接返回 //-------------------------------------------------------------- //如果至少有兩個業務結點，則需要逆置鏈表//環境準備SLIST *pCur = pHead->next->next; //當前結點直接從第二個業務結點開始SLIST *pPre = pHead->next; //用于保存當前結點的前驅，每次都把pPre與pCur進行交換SLIST *pTmp = NULL; //輔助指針（用來提前保存指向當前結點的后繼的指針，緩存指針位置）while(pCur != NULL){//逆置前，先保存（“緩存”）當前結點的后繼（防止斷鏈）pTmp = pCur->next; //逆置過程：使當前結點pCur指向它的前驅結點pPrepCur->next = pPre;//逆置后，讓pPre、pCur后移一個位置（重置準備環境）pPre = pCur;pCur = pTmp;} //while完成后，還剩下頭結點和第一個結點的指針域沒有處理，下面進行處理pHead->next->next = NULL; //【重點】設置原本的第一個業務結點的指針域為NULLpHead->next = pPre; //把頭結點指向原鏈表的尾結點return 0;//總結：用到3個結構體變量，pPre、pCur、pTmp//其中：pPre、pCur用于每次逆置； pTmp用于在逆置前保存pCur的后繼（防止斷鏈）//逆置完成后pPre指向原鏈表的最后一個結點//【重要】逆置全部完成后，不要忘記兩件事：//1.把pHead->next = pPre;（把頭結點的指針域指向最后一個結點）//2.把新鏈表的尾結點（即：原鏈表的第一個結點，為pHead->next）設置為NULL,即pHead->next->next = NULL; } /* 鏈表操作的技巧：1.明確 pHead、pPre、pCur、pNext、pTail、pTmp的位置1.初始化上面的幾個變量：即環境準備while（...） //一般情況下是 while(pCur != NULL){2.處理上面的幾個變量3.重置上面幾個變量的位置：即重置環境}4.退出while時，要“明確一共分為幾個情況”以及在每種情況下，上面幾個變量的位置。5.進行最后的操作 */

鏈表逆置的解析圖

總結

以上是生活随笔為你收集整理的第六天2017/04/11（1：结构体链表基础和相关经典操作）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。