實例解析C#設計形式編程中簡略工場形式的應用。本站提示廣大學習愛好者:(實例解析C#設計形式編程中簡略工場形式的應用)文章只能為提供參考,不一定能成為您想要的結果。以下是實例解析C#設計形式編程中簡略工場形式的應用正文
根本概念
鏈式存儲界說:
為了表現每一個數據元素與其直接後繼元素之間的邏輯關系,每一個元素除存儲自己的信息外,還須要存儲指導其直接後繼的信息。
表頭結點:
鏈表中的第一個結點,包括指向第一個數據元素的指針和鏈表本身的一些信息。
數據結點:
鏈表中代表數據元素的結點,包括指向下一個數據元素的指針和數據元素的信息。
尾結點:
鏈表中的最初一個數據結點,其下一元素指針為空,表現無後繼。
鏈表技巧范疇推演
鏈表鏈式存儲_api完成剖析:
在C說話中可以用構造體來界說鏈表中的指針域,鏈表中的表頭結點也能夠用構造體完成;
帶頭結點、地位從0的單鏈表;
前往鏈表中第3個地位處,元素的值。
LinkListNode* LinkList_Get(LinkList* list, int pos) { if (list == NULL || pos < 0 || pos >= LinkList_Length(list)) { return NULL; } TLinkList *tList = NULL; tList = (TLinkList *)list; LinkListNode *cur = NULL; cur = &(tList->header); for (int i = 0; i < pos; ++i) { cur = cur->next; } return cur->next; }
前往第三個地位的。
挪動pos次今後,以後指針指向哪裡?
謎底:指向地位2,所以須要前往 ret = current->next。
備注:輪回遍用時
遍歷第1次,指向地位0;
遍歷第2次,指向地位1;
遍歷第3次,指向地位2;
遍歷第n次,指向地位n-1。
刪除元素:
代碼實例:
linklist.h
#ifndef _MYLINKLIST_H_ #define _MYLINKLIST_H_ typedef void LinkList; typedef struct _tag_LinkListNode { struct _tag_LinkListNode* next; }LinkListNode; LinkList* LinkList_Create(); void LinkList_Destroy(LinkList* list); void LinkList_Clear(LinkList* list); int LinkList_Length(LinkList* list); int LinkList_Insert(LinkList* list, LinkListNode* node, int pos); LinkListNode* LinkList_Get(LinkList* list, int pos); LinkListNode* LinkList_Delete(LinkList* list, int pos); #endif
linklist.cpp
#include <iostream> #include <cstdio> #include "linklist.h" using namespace std; typedef void LinkList; typedef struct _tag_LinkList { LinkListNode header; int length; }TLinkList; LinkList* LinkList_Create() { TLinkList *tmp = NULL; tmp = (TLinkList *)malloc(sizeof(TLinkList)); if (tmp == NULL) { printf("function LinkList_Create() err.\n"); return NULL; } memset(tmp, 0, sizeof(TLinkList)); // 初始化為空鏈表 return tmp; } void LinkList_Destroy(LinkList* list) { if (list == NULL) { return; } free(list); return; } void LinkList_Clear(LinkList* list) { if (list == NULL) { return; } TLinkList *tList = NULL; tList = (TLinkList *)list; tList->header.next = NULL; tList->length = 0; return; } int LinkList_Length(LinkList* list) { if (list == NULL) { return -1; } TLinkList *tList = NULL; tList = (TLinkList *)list; return tList->length; } int LinkList_Insert(LinkList* list, LinkListNode* node, int pos) { if (list == NULL || node == NULL || pos < 0) { return -1; } TLinkList *tList = NULL; tList = (TLinkList *)list; LinkListNode *cur = NULL; cur = &(tList->header); // 對pos的容錯處置,假如pos過年夜,改成最初面 if (pos > LinkList_Length(list)) { pos = LinkList_Length(list); } // 挪動到須要拔出的地位 for (int i = 0; i < pos; ++i) { cur = cur->next; } // 拔出 node->next = cur->next; cur->next = node; ++tList->length; return 0; } LinkListNode* LinkList_Get(LinkList* list, int pos) { if (list == NULL || pos < 0 || pos >= LinkList_Length(list)) { return NULL; } TLinkList *tList = NULL; tList = (TLinkList *)list; LinkListNode *cur = NULL; cur = &(tList->header); for (int i = 0; i < pos; ++i) { cur = cur->next; } return cur->next; } LinkListNode* LinkList_Delete(LinkList* list, int pos) { if (list == NULL || pos < 0 || pos >= LinkList_Length(list)) { return NULL; } TLinkList *tList = NULL; tList = (TLinkList *)list; LinkListNode *cur = NULL; cur = &(tList->header); for (int i = 0; i < pos; ++i) { cur = cur->next; } LinkListNode *ret = NULL; ret = cur->next; // 刪除結點 cur->next = ret->next; --tList->length; return ret; }
main.cpp
#include <iostream> #include <cstdio> #include "linklist.h" using namespace std; typedef struct _Student { LinkListNode node; char name[32]; int age; }Student; int main() { Student s1, s2, s3, s4, s5, s6; s1.age = 21; s2.age = 22; s3.age = 23; s4.age = 24; s5.age = 25; s6.age = 26; // 創立鏈表 Student *list = (Student *)LinkList_Create(); // 拔出結點 LinkList_Insert(list, (LinkListNode *)&s1, 0); LinkList_Insert(list, (LinkListNode *)&s2, 0); LinkList_Insert(list, (LinkListNode *)&s3, 0); LinkList_Insert(list, (LinkListNode *)&s4, 0); LinkList_Insert(list, (LinkListNode *)&s5, 0); LinkList_Insert(list, (LinkListNode *)&s6, 3); // 遍歷鏈表 for (int i = 0; i < LinkList_Length(list); ++i) { Student *tmp = (Student *)LinkList_Get(list, i); if (tmp == NULL) { return 0; } printf("age: %d\n", tmp->age); } // 刪除鏈表結點 while (LinkList_Length(list)) { Student *tmp = (Student *)LinkList_Delete(list, 0); if (tmp == NULL) { return 0; } printf("age: %d\n", tmp->age); } LinkList_Destroy(list); return 0; }
長處:
缺陷:
工程概況:Github