{"id":1,"date":"2017-01-17T09:30:21","date_gmt":"2017-01-17T00:30:21","guid":{"rendered":"http:\/\/kpc2017.satoshis.jp\/?p=1"},"modified":"2021-09-23T17:27:41","modified_gmt":"2021-09-23T08:27:41","slug":"hello-world","status":"publish","type":"post","link":"https:\/\/kpc2017.satoshis.jp\/?p=1","title":{"rendered":"\u7dda\u5f62\u30ea\u30b9\u30c8"},"content":{"rendered":"

Member.h \u306f\u3001\u30c6\u30ad\u30b9\u30c8p.114\u306b\u63b2\u8f09\u3002
\nMember.c \u306f\u3001\u30c6\u30ad\u30b9\u30c8p.115\u306b\u63b2\u8f09\u3002<\/p>\n

LinkedList.h \u306f\u3001\u30c6\u30ad\u30b9\u30c8p.337\u306b\u63b2\u8f09\u3002<\/p>\n

\r\n#ifndef ___LinkedList\r\n#define ___LinkedList\r\n\r\n#include "Member.h"\r\n\r\ntypedef struct __node {\r\n\tMember data;\r\n\tstruct __node *next;\r\n} Node;\r\n\r\ntypedef struct {\r\n\tNode *head;\r\n\tNode *crnt;\r\n} List;\r\n\r\nvoid Initialize(List *list);\r\n\r\nNode *Search(List *list, const Member *x, int compare(const Member *x, const Member *y));\r\n\r\nvoid InsertFront(List *list, const Member *x);\r\n\r\nvoid InsertRear(List *list, const Member *x);\r\n\r\nvoid RemoveFront(List *list);\r\n\r\nvoid RemoveRear(List *list);\r\n\r\nvoid RemoveCurrent(List *list);\r\n\r\nvoid Clear(List *list);\r\n\r\nvoid PrintCurrent(const List *list);\r\n\r\nvoid PrintLnCurrent(const List *list);\r\n\r\nvoid Print(const List *list);\r\n\r\nvoid Terminate(List *list);\r\n\r\n#endif\r\n<\/pre>\n
LinkedList.c<\/p>\n
\r\n#include <stdio.h>\r\n#include <stdlib.h>\r\n#include "Member.h"\r\n#include "LinkedList.h"\r\n\r\nstatic Node *AllocNode(void)\r\n{\r\n\treturn calloc(1, sizeof(Node));\r\n}\r\n\r\nstatic void SetNode(Node *n, const Member *x, const Node *next)\r\n{\r\n\tn->data = *x;\r\n\tn->next = next;\r\n}\r\n\r\nvoid Initialize(List *list)\r\n{\r\n\tlist->head = NULL;\r\n\tlist->crnt = NULL;\r\n}\r\n\r\nNode *Search(List *list, const Member *x, int compare(const Member *x, const Member *y))\r\n{\r\n\tNode *ptr = list->head;\r\n\twhile (ptr != NULL) {\r\n\t\tif (compare(&ptr->data, x) == 0) {\r\n\t\t\tlist->crnt = ptr;\r\n\t\t\treturn ptr;\r\n\t\t}\r\n\t\tptr = ptr->next;\r\n\t}\r\n\treturn NULL;\r\n}\r\n\r\nvoid InsertFront(List *list, const Member *x)\r\n{\r\n\tNode *ptr = list->head;\r\n\tlist->head = list->crnt = AllocNode();\r\n\tSetNode(list->head, x, ptr);\r\n}\r\n\r\nvoid InsertRear(List *list, const Member *x)\r\n{\r\n\tif (list->head == NULL)\r\n\t\tInsertFront(list, x);\r\n\telse {\r\n\t\tNode *ptr = list->head;\r\n\t\twhile (ptr->next != NULL)\r\n\t\t\tptr = ptr->next;\r\n\t\tptr->next = list->crnt = AllocNode();\r\n\t\tSetNode(ptr->next, x, NULL);\r\n\t}\r\n}\r\n\r\nvoid RemoveFront(List *list)\r\n{\r\n\tif (list->head != NULL) {\r\n\t\tNode *ptr = list->head->next;\r\n\t\tfree(list->head);\r\n\t\tlist->head = list->crnt = ptr;\r\n\t}\r\n}\r\n\r\nvoid RemoveRear(List *list)\r\n{\r\n\tif (list->head != NULL) {\r\n\t\tif ((list->head)->next == NULL)\r\n\t\t\tRemoveFront(list);\r\n\t\telse {\r\n\t\t\tNode *ptr = list->head;\r\n\t\t\tNode *pre;\r\n\t\t\twhile (ptr->next != NULL) {\r\n\t\t\t\tpre = ptr;\r\n\t\t\t\tptr = ptr->next;\r\n\t\t\t}\r\n\t\t\tpre->next = NULL;\r\n\t\t\tfree(ptr);\r\n\t\t\tlist->crnt = pre;\r\n\t\t}\r\n\t}\r\n}\r\n\r\nvoid RemoveCurrent(List *list)\r\n{\r\n\tif (list->head != NULL) {\r\n\t\tif (list->crnt == list->head)\r\n\t\t\tRemoveFront(list);\r\n\t\telse {\r\n\t\t\tNode *ptr = list->head;\r\n\t\t\twhile (ptr->next != list->crnt)\r\n\t\t\t\tptr = ptr->next;\r\n\t\t\tptr->next = list->crnt->next;\r\n\t\t\tfree(list->crnt);\r\n\t\t\tlist->crnt = ptr;\r\n\t\t}\r\n\t}\r\n}\r\n\r\nvoid Clear(List *list)\r\n{\r\n\twhile (list->head != NULL)\r\n\t\tRemoveFront(list);\r\n\tlist->crnt = NULL;\r\n}\r\n\r\nvoid PrintCurrent(const List *list)\r\n{\r\n\tif (list->crnt == NULL)\r\n\t\tprintf("\u7740\u76ee\u30ce\u30fc\u30c9\u306f\u3042\u308a\u307e\u305b\u3093\u3002");\r\n\telse \r\n\t\tPrintMember(&list->crnt->data);\r\n}\r\n\r\nvoid PrintLnCurrent(const List *list)\r\n{\r\n\tPrintCurrent(list);\r\n\tputchar('\\n');\r\n}\r\n\r\nvoid Print(const List *list)\r\n{\r\n\tif (list->head == NULL)\r\n\t\tputs("\u30ce\u30fc\u30c9\u304c\u3042\u308a\u307e\u305b\u3093\u3002");\r\n\telse {\r\n\t\tNode *ptr = list->head;\r\n\t\twhile (ptr != NULL) {\r\n\t\t\tPrintLnMember(&ptr->data);\r\n\t\t\tptr = ptr->next;\r\n\t\t}\r\n\t}\r\n}\r\n\r\nvoid Terminate(List *list)\r\n{\r\n\tClear(list);\r\n}\r\n<\/pre>\n
LinkedListTest.c<\/p>\n
\r\n#include <stdio.h>\r\n#include "Member.h"\r\n#include "LinkedList.h"\r\n\r\ntypedef enum {\r\n\tTERMINATE, INS_FRONT, INS_REAR, RMV_FRONT, RMV_REAR, PRINT_CRNT,\r\n\tRMV_CRNT, SRCH_NO, SRCH_NAME, PRINT_ALL, CLEAR\r\n} Menu;\r\n\r\nMenu SelectMenu(void)\r\n{\r\n\tint i, ch;\r\n\tchar *mstring[] = {\r\n\t\t"\u5148\u982d\u306b\u30ce\u30fc\u30c9\u3092\u633f\u5165", "\u672b\u5c3e\u306b\u30ce\u30fc\u30c9\u3092\u633f\u5165", "\u5148\u982d\u306e\u30ce\u30fc\u30c9\u3092\u524a\u9664",\r\n\t\t"\u672b\u5c3e\u306e\u30ce\u30fc\u30c9\u3092\u524a\u9664", "\u7740\u76ee\u30ce\u30fc\u30c9\u3092\u8868\u793a", "\u7740\u76ee\u30ce\u30fc\u30c9\u3092\u524a\u9664",\r\n\t\t"\u756a\u53f7\u3067\u63a2\u7d22", "\u6c0f\u540d\u3067\u63a2\u7d22", "\u5168\u30ce\u30fc\u30c9\u3092\u8868\u793a",\r\n\t\t"\u5168\u30ce\u30fc\u30c9\u3092\u524a\u9664",\r\n\t};\r\n\r\n\tdo {\r\n\t\tfor (i = TERMINATE; i < CLEAR; i++) {\r\n\t\t\tprintf("(%2d) %-18.18s  ", i+1, mstring[i]);\r\n\t\t\tif ((i % 3) == 2) putchar('\\n');\r\n\t\t}\r\n\t\tprintf("( 0) \u7d42\u4e86 :");\r\n\t\tfflush(stdin);\r\n\t\tscanf_s("%d", &ch);\r\n\t} while (ch < TERMINATE || ch > CLEAR);\r\n\treturn (Menu)ch;\r\n}\r\n\r\nint main(void)\r\n{\r\n\tMenu menu;\r\n\tList list;\r\n\r\n\tInitialize(&list);\r\n\tdo{\r\n\t\tMember x;\r\n\t\tswitch(menu = SelectMenu()) {\r\n\t\tcase INS_FRONT :\r\n\t\t\tx = ScanMember("\u5148\u982d\u306b\u633f\u5165", MEMBER_NO | MEMBER_NAME);\r\n\t\t\tPrintMember(&x);\r\n\t\t\tInsertFront(&list, &x);\r\n\t\t\tbreak;\r\n\t\tcase INS_REAR:\r\n\t\t\tx = ScanMember("\u672b\u5c3e\u306b\u633f\u5165", MEMBER_NO | MEMBER_NAME);\r\n\t\t\tInsertRear(&list, &x);\r\n\t\t\tbreak;\r\n\t\tcase RMV_FRONT:\r\n\t\t\tRemoveFront(&list);\r\n\t\t\tbreak;\r\n\t\tcase PRINT_CRNT:\r\n\t\t\tPrintLnCurrent(&list);\r\n\t\t\tbreak;\r\n\t\tcase RMV_REAR:\r\n\t\t\tRemoveRear(&list);\r\n\t\t\tbreak;\r\n\t\tcase RMV_CRNT:\r\n\t\t\tRemoveCurrent(&list);\r\n\t\t\tbreak;\r\n\t\tcase SRCH_NO:\r\n\t\t\tx = ScanMember("\u63a2\u7d22", MEMBER_NO);\r\n\t\t\tif (Search(&list, &x, MemberNoCmp) != NULL)\r\n\t\t\t\tPrintLnCurrent(&list);\r\n\t\t\telse\r\n\t\t\t\tputs("\u305d\u306e\u756a\u53f7\u306e\u30c7\u30fc\u30bf\u306f\u3042\u308a\u307e\u305b\u3093\u3002");\r\n\t\t\tbreak;\r\n\t\tcase SRCH_NAME:\r\n\t\t\tx = ScanMember("\u63a2\u7d22", MEMBER_NAME);\r\n\t\t\tif (Search(&list, &x, MemberNameCmp) != NULL)\r\n\t\t\t\tPrintLnCurrent(&list);\r\n\t\t\telse\r\n\t\t\t\tputs("\u305d\u306e\u540d\u524d\u306e\u30c7\u30fc\u30bf\u306f\u3042\u308a\u307e\u305b\u3093\u3002");\r\n\t\t\tbreak;\r\n\t\tcase PRINT_ALL:\r\n\t\t\tPrint(&list);\r\n\t\t\tbreak;\r\n\t\t}\r\n\t} while (menu != TERMINATE);\r\n\tTerminate(&list);\r\n\treturn 0;\r\n}\r\n<\/pre>\n
Member.c<\/p>\n
scanf() \u3092 scanf_s()\u306b\u5909\u66f4\u3057\u3066\u3044\u308b\u305f\u3081\u300130\u884c\u76ee\u306e\u547c\u3073\u51fa\u3057\u90e8\u5206\u306b\u6587\u5b57\u6570\u4e0a\u9650\u306e\u5f15\u6570\u3092\u8ffd\u52a0\u3059\u308b\u3002<\/p>\n
\r\n#include <stdio.h>\r\n#include <string.h>\r\n#include "Member.h"\r\n\r\nint MemberNoCmp(const Member *x, const Member *y)\r\n{\r\n\treturn x->no < y->no ? -1 : x->no > y->no ? 1 : 0;\r\n}\r\n\r\nint MemberNameCmp(const Member *x, const Member *y)\r\n{\r\n\treturn strcmp(x->name, y->name);\r\n}\r\n\r\nvoid PrintMember(const Member *x)\r\n{\r\n\tprintf("%d %s", x->no, x->name);\r\n}\r\n\r\nvoid PrintLnMember(const Member *x) \r\n{\r\n\tprintf("%d %s\\n", x->no, x->name);\r\n}\r\n\r\nMember ScanMember(const char *message, int sw) \r\n{\r\n\tMember temp;\r\n\tprintf("%s\u3059\u308b\u30c7\u30fc\u30bf\u3092\u5165\u529b\u3057\u3066\u304f\u3060\u3055\u3044\u3002\\n", message);\r\n\tif (sw & MEMBER_NO)   { printf("\u756a\u53f7\uff1a"); scanf_s("%d", &temp.no); }\r\n\tif (sw & MEMBER_NAME) { printf("\u6c0f\u540d\uff1a"); scanf_s("%s", temp.name, 20); }\r\n\treturn temp;\r\n}\r\n<\/pre>\n\n
<\/div>","protected":false},"excerpt":{"rendered":"
Member.h \u306f\u3001\u30c6\u30ad\u30b9\u30c8p.114\u306b\u63b2\u8f09\u3002 Member.c \u306f\u3001\u30c6\u30ad\u30b9\u30c8p.115\u306b\u63b2\u8f09\u3002 LinkedList.h \u306f\u3001\u30c6\u30ad\u30b9\u30c8p.337\u306b\u63b2\u8f09\u3002 LinkedList.c LinkedListTest.c M … “\u7dda\u5f62\u30ea\u30b9\u30c8” \u306e<\/span>\u7d9a\u304d\u3092\u8aad\u3080<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[2],"tags":[],"_links":{"self":[{"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=\/wp\/v2\/posts\/1"}],"collection":[{"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1"}],"version-history":[{"count":8,"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=\/wp\/v2\/posts\/1\/revisions"}],"predecessor-version":[{"id":30,"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=\/wp\/v2\/posts\/1\/revisions\/30"}],"wp:attachment":[{"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/kpc2017.satoshis.jp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}