• #pragma once 減少頭文件組合，降低編譯出錯的概率
• 作用等效于?

#ifndef FUNC_H #define FUNC_H代碼主體#endif

線性表的定義

• 排隊問題?
• 簡單的線性表 (物理 或者邏輯結構)
• 1，數組
• 2，鏈表

• 線性表相關操作：
• 1，線性表初始化
• 2，線性表遍歷
• 3，線性表插入元素
• 4，線性表刪除元素

代碼

#include <stdio.h> #include <stdlib.h>#define KSIZE 10 #define FALSE 0 #define TRUE 1/************************************************************************/ /* 線性表（linear list） 線性表是一個相當靈活的數據結構，它的長度可以根據需要增長和縮短，即對線性表的數據元素不僅可以進行訪問，還可以進行插入和刪除等。 抽象定義的線性表如下： ADT:Abstract Data Type 抽象數據類型ADT LISTL:LIST簡稱，即線性表本身 i:索引 e:element簡稱，即元素 cur_:current簡稱，即當前元素 pre_:previous簡稱，即前一個元素 next_:next，即下一個元素 visit:對元素訪問的方式InitList(&L) :初始化線性表 DestroyList(&L) :銷毀線性表 ClearList(&L) :清空線性表 ListEmpty(L) :線性表是否為空 ListLength(L) :線性表中元素個數 GetElem(L, i, &e) :獲取線性表中指定的元素 LocateElem(L, e, compare()) :給定元素獲取第一次出現的索引位置 PriorElem(L, cur_ e, &pre_ e) :給定元素獲取其前一個元素 NextElem(L, cur_ e, &next_ e) :給定元素獲取其后一個元素 ListInsert(&L, i, e) :將元素插入鏈表中指定位置 ListDelete(&L, i, &e) :從鏈表中指定位置刪除元素 ListTraverse(L, visit()) :遍歷元素簡單線性表--C語言實現線性表組成類型：int數組*//************************************************************************/ /*--------------------------------------- InitList(&L); DestroyList(&L); ClearList(&L); ListEmpty(L); ListLength(L); GetElem(L, i, &e); LocateElem(L, e, compare()); ListInsert(&L, i, e); ListDelete(&L, i, &e); ListTraverse(L, visit());PriorElem(L, cur_ e, &pre_ e); NextElem(L, cur_ e, &next_ e); -----------------------------------------*/int count;void InitList(int *list); void DestroyList(int *list); void ClearList(int *list); int ListEmpty(int *list); int ListLength(int *list); int GetElem(int *list, int i, int *e); int LocateElem(int *list, int e); int ListInsert(int *list, int i, int e); int ListDelete(int *list, int i, int *e); void ListTraverse(int *list);int main(void) {int arr[KSIZE];int e = 0;InitList(arr);ListInsert(arr, 0, 5);ListInsert(arr, 0, 8);ListInsert(arr, 1, 7);ListTraverse(arr);ListDelete(arr, 0, NULL);ListTraverse(arr);GetElem(arr, 1, &e);printf("e = %d\n", e);printf("5的索引是%d\n", LocateElem(arr, 5));ClearList(arr);if(ListEmpty(arr)){printf("線性表為空\n");}else{printf("線性表不為空\n");}printf("線性表的長度為%d\n", ListLength(arr));DestroyList(arr);system("pause");return 0; }void InitList(int *list) {int i = 0;count = 0;for(i = 0; i < KSIZE; i++){list[i] = 0;} }void DestroyList(int *list) {}void ClearList(int *list) {int i = 0;count = 0;for(i = 0; i < KSIZE; i++){list[i] = 0;} }int ListEmpty(int *list) {if(count == 0){return TRUE;}else{return FALSE;} }int ListLength(int *list) {return count; }int GetElem(int *list, int i, int *e) {if(i < count && i >= 0){*e = list[i];return TRUE;}else{return FALSE;} }int LocateElem(int *list, int e) {int i = 0;for(i = 0; i < count; i++){if(list[i] == e){return i;}}return -1; }/************************************************************************/ /*-------------------------| 0 | 1 | 2 | 3 | 4 | |------------------------- */ /************************************************************************/ int ListInsert(int *list, int i, int e) {if(i <= count && i >= 0){/*int tempArr[KSIZE] = {0};int k = 0;int j = 0;int m = 0;for(k = 0; k < i; k++){tempArr[j++] = list[k];}tempArr[i] = e;j++;for(k = i; k < count ; k++){tempArr[j++] = list[k];}count++;for(m = 0; m < count; m++){list[m] = tempArr[m];}*/int k = 0;for(k = count-1; k >= i; k--){list[k+1] = list[k];}list[i] = e;count++;return TRUE;}else{return FALSE;} }int ListDelete(int *list, int i, int *e) {if(i < count && i >= 0){int k = 0;if(e != NULL){*e = list[i];}for(k = i; k < count - 1; k++){list[k] = list[k+1];}count--;return TRUE;}else{return FALSE;} }void ListTraverse(int *list) {int i = 0;for(i = 0; i < count; i++){printf("%d ", list[i]);}printf("\n"); }

堆申請內存

#include <stdio.h> #include <stdlib.h>#define KSIZE 10 #define FALSE 0 #define TRUE 1/************************************************************************/ /* 線性表（linear list） 線性表是一個相當靈活的數據結構，它的長度可以根據需要增長和縮短，即對線性表的數據元素不僅可以進行訪問，還可以進行插入和刪除等。 抽象定義的線性表如下： ADT:Abstract Data Type 抽象數據類型ADT LISTL:LIST簡稱，即線性表本身 i:索引 e:element簡稱，即元素 cur_:current簡稱，即當前元素 pre_:previous簡稱，即前一個元素 next_:next，即下一個元素 visit:對元素訪問的方式InitList(&L) :初始化線性表 DestroyList(&L) :銷毀線性表 ClearList(&L) :清空線性表 ListEmpty(L) :線性表是否為空 ListLength(L) :線性表中元素個數 GetElem(L, i, &e) :獲取線性表中指定的元素 LocateElem(L, e, compare()) :給定元素獲取第一次出現的索引位置 PriorElem(L, cur_ e, &pre_ e) :給定元素獲取其前一個元素 NextElem(L, cur_ e, &next_ e) :給定元素獲取其后一個元素 ListInsert(&L, i, e) :將元素插入鏈表中指定位置 ListDelete(&L, i, &e) :從鏈表中指定位置刪除元素 ListTraverse(L, visit()) :遍歷元素簡單線性表--C語言實現線性表組成類型：int數組*//************************************************************************/ /*--------------------------------------- InitList(&L); DestroyList(&L); ClearList(&L); ListEmpty(L); ListLength(L); GetElem(L, i, &e); LocateElem(L, e, compare()); ListInsert(&L, i, e); ListDelete(&L, i, &e); ListTraverse(L, visit());PriorElem(L, cur_ e, &pre_ e); NextElem(L, cur_ e, &next_ e); -----------------------------------------*/int count{}; int size{};//分配的內存空間void InitList(int *list); void DestroyList(int *list); void ClearList(int *list); int ListEmpty(int *list); int ListLength(int *list); int GetElem(int *list, int i, int *e); int LocateElem(int *list, int e); int ListInsert(int *list, int i, int e); int ListDelete(int *list, int i, int *e); void ListTraverse(int *list);int main(void) {int arr[KSIZE];int e = 0;InitList(arr);ListInsert(arr, 0, 5);ListInsert(arr, 0, 8);ListInsert(arr, 1, 7);ListTraverse(arr);ListDelete(arr, 0, NULL);ListTraverse(arr);GetElem(arr, 1, &e);printf("e = %d\n", e);printf("5的索引是%d\n", LocateElem(arr, 5));ClearList(arr);if(ListEmpty(arr)){printf("線性表為空\n");}else{printf("線性表不為空\n");}printf("線性表的長度為%d\n", ListLength(arr));DestroyList(arr);system("pause");return 0; }void InitList(int *list) {int i = 0;count = 0;size = KSIZE;//在堆上申請內存list = reinterpret_cast<int *>(malloc(sizeof (int) * KSIZE));if (list == nullptr){return ;}for(i = 0; i < KSIZE; i++){list[i] = 0;} }void DestroyList(int *list) {free(list);list = nullptr; }void ClearList(int *list) {int i = 0;count = 0;for(i = 0; i < KSIZE; i++){list[i] = 0;} }int ListEmpty(int *list) {if(count == 0){return TRUE;}else{return FALSE;} }int ListLength(int *list) {return count; }int GetElem(int *list, int i, int *e) {if(i < count && i >= 0){*e = list[i];return TRUE;}else{return FALSE;} }int LocateElem(int *list, int e) {int i = 0;for(i = 0; i < count; i++){if(list[i] == e){return i;}}return -1; }/************************************************************************/ /*-------------------------| 0 | 1 | 2 | 3 | 4 | |------------------------- */ /************************************************************************/ int ListInsert(int *list, int i, int e) {if(i <= count && i >= 0){int k = 0;if (count == size){size = 2 * count;list = static_cast<int *>(realloc(list, size));}if (list == nullptr){return FALSE;}for(k = count-1; k >= i; k--){list[k+1] = list[k];}list[i] = e;count++;return TRUE;}else{return FALSE;} }int ListDelete(int *list, int i, int *e) {if(i < count && i >= 0){int k = 0;if(e != NULL){*e = list[i];}for(k = i; k < count - 1; k++){list[k] = list[k+1];}count--;return TRUE;}else{return FALSE;} }void ListTraverse(int *list) {int i = 0;for(i = 0; i < count; i++){printf("%d ", list[i]);}printf("\n"); }

單鏈表

代碼

#include <stdio.h> #include <stdlib.h>/************************************************************************/ /* 要求：定義一個結構體Node，結構體由兩個整數組成，第一個是val，第二個是next定義一個Node類型的數組，數組有3個Node節點，3個Node節點的關系如下：nodeA(5, 2) nodeB(7, -1) nodeC(8, 1)數組首元素nodeA為頭結點，編寫函數ListTraverse遍歷此鏈表*/ /************************************************************************/typedef struct tagNode {int val;int next; }Node;void ListTraverse(Node *pList);int main(void) {Node list[3] = {{5,2},{7,-1},{8,1}};ListTraverse(list);system("pause");return 0; }void ListTraverse(Node *pList) {int i = 0;Node *pCurrentNode = &pList[i];while(pCurrentNode->next != -1){printf("%d ", pCurrentNode->val);i = pCurrentNode->next;pCurrentNode = &pList[i];}printf("%d \n", pCurrentNode->val); }

鏈表

/************************************************************************/ /* by 袁春旭 */ /************************************************************************/ #include <stdio.h> #include <stdlib.h> #include <string.h>/************************************************************************/ /* 要求：編寫一個單鏈表，每個節點就是一條信息，每條信息包含的內容如下：姓名：name聯系方式：phone要求編寫的函數如下：InitList(Node *pHead) :初始化單鏈表*DestroyList(Node *pHead) :銷毀單鏈表*ClearList(Node *pHead) :清空單鏈表ListEmpty(Node *pHead) :判斷單鏈表是否為空ListLength(Node *pHead) :獲取單鏈表中節點個數GetElem(Node *pHead, int index, Node *pElem) :獲取單鏈表中指定的節點LocateElem(Node *pHead, Node *pElem) :給定節點獲取單鏈表中第一次出現的索引位置ListInsert(Node *pHead, int index, Node *pElem) :將節點插入單鏈表中指定位置*ListDelete(Node *pHead, int index, Node *pElem) :從單鏈表中指定位置刪除節點*ListTraverse(Node *pHead) :遍歷單鏈表中所有節點*作業：PriorElem(Node *pHead, Node *pCurElem, Node *pPreElem) :獲取給定節點的前一個節點NextElem(Node *pHead, Node *pCurElem, Node *pNextElem) :獲取給定節點的后一個節點打造自己的通訊錄1. 設計通訊錄菜單（如：插入信息，查找信息）2. 擴展節點信息3. 回顧文件讀寫知識提示：1. 使用記事本保存信息2. 編寫函數將信息從文件中逐一讀出并按條寫入鏈表節點3. 編寫函數將鏈表各個節點逐一寫入文件，達到保存的目的4. 注意讀寫函數的調用時機：在程序運行之初加載文件。在用戶執行退出菜單時保存文件。 */ /************************************************************************/#define KLen 30int g_iCount = 0;typedef struct tagNode {char name[KLen];char phone[KLen];struct tagNode *pNext; }Node;int InitList(Node **pHead); void ClearList(Node *pHead); void DestroyList(Node *pHead); int ListEmpty(Node *pHead); int ListLength(Node *pHead); void ListTraverse(Node *pHead); int GetElem(Node *pHead, int index, Node *pElem); int LocateElem(Node *pHead, Node *pElem); int ListInsert(Node *pHead, int index, Node *pElem); int ListDelete(Node *pHead, int index, Node *pElem);int main(void) {//單元測試Node *pList = NULL;Node node1 = {"Jim", "1234", NULL};Node node2 = {"Merry", "4321", NULL};Node node3 = {"James", "3456", NULL};Node node4;InitList(&pList);ListInsert(pList, 0, &node1);printf("%d \n", ListLength(pList));ListInsert(pList, 1, &node2);ListInsert(pList, 1, &node3);printf("%d \n", ListEmpty(pList));printf("%d \n", ListLength(pList));ListTraverse(pList);ListDelete(pList, 2, NULL);printf("%d \n", ListLength(pList));ListTraverse(pList);DestroyList(pList);system("pause");return 0; }int InitList(Node **pHead) {*pHead = (Node *)malloc(sizeof(Node));if(*pHead == NULL){return 0;}(*pHead)->pNext = NULL;return 1; }void ClearList(Node *pHead) {Node *pCurrentNode = NULL;Node *pNextNode = NULL;if(pHead->pNext != NULL){pCurrentNode = pHead->pNext;while(pCurrentNode != NULL){pNextNode = pCurrentNode->pNext;free(pCurrentNode);pCurrentNode = pNextNode;}} }void DestroyList(Node *pHead) {ClearList(pHead);free(pHead);pHead = NULL; }int ListEmpty(Node *pHead) {/*if(pHead->pNext == NULL){return 1;}else{return 0;}*/if(g_iCount == 0){return 1;}return 0; }int ListLength(Node *pHead) {//int count = 0;//Node *pCurrentNode = pHead->pNext;//while(pCurrentNode != NULL)//{// count++;// //printf("姓名:%s ", pCurrentNode->name);// //printf("電話:%s ", pCurrentNode->phone);// pCurrentNode = pCurrentNode->pNext;//}//return count;return g_iCount; }void ListTraverse(Node *pHead) {Node *pCurrentNode = pHead->pNext;while(pCurrentNode != NULL){printf("姓名:%s ", pCurrentNode->name);printf("電話:%s ", pCurrentNode->phone);printf("\n");pCurrentNode = pCurrentNode->pNext;}printf("\n\n"); }int GetElem(Node *pHead, int index, Node *pElem) {int count = 0;if(index < 0 || index > g_iCount){return 0;}Node *pCurrentNode = pHead;while(pCurrentNode != NULL){if(count == index){pElem = pCurrentNode;return 1;}count++;pCurrentNode = pCurrentNode->pNext;}return 1; }int LocateElem(Node *pHead, Node *pElem) {int index = 1;Node *pCurrentNode = pHead->pNext;while(pCurrentNode != NULL){if(!strcmp(pCurrentNode->name, pElem->name)&& !strcmp(pCurrentNode->phone, pElem->phone)){return index;}pCurrentNode = pCurrentNode->pNext;index++;}return -1; }int ListInsert(Node *pHead, int index, Node *pElem) {int count = 0;Node *pNode = NULL;Node *pCurrentNode = NULL;if(index < 0 || index > g_iCount){return 0;}pNode = (Node *)malloc(sizeof(Node));if(pNode == NULL){return 0;}strcpy(pNode->name, pElem->name);strcpy(pNode->phone, pElem->phone);pCurrentNode = pHead;while(pCurrentNode != NULL){if(count == index){//1. 將當前節點的next指針保存Node *pTemp = pCurrentNode->pNext;//2. 讓當前節點的next指針指向申請的內存pCurrentNode->pNext = pNode;//3. 將保存的next指針賦值給新節點的next指針pNode->pNext = pTemp;g_iCount++;return 1;}count++;pCurrentNode = pCurrentNode->pNext;}return 1; }int ListDelete(Node *pHead, int index, Node *pElem) {int count = 0;Node *pCurrentNode = pHead;Node *pPreNode = NULL;if(index <= 0 || index > g_iCount){return 0;}while(pCurrentNode != NULL){if(count == index){//1. 使currentNode的上一個節點指向currentNode的下一個節點pPreNode->pNext = pCurrentNode->pNext;if(pElem != NULL){//將要刪除的節點數據拷貝出來strcpy(pElem->name, pCurrentNode->name);strcpy(pElem->phone, pCurrentNode->phone);}//2. 刪除currentNode指向的節點free(pCurrentNode);g_iCount--;return 1;}count++;pPreNode = pCurrentNode;pCurrentNode = pCurrentNode->pNext;}return 1; }

?

總結

以上是生活随笔為你收集整理的C++ 数据结构 线性链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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