[자료구조] 단순 연결 자료구조 노드 작성

단순연결 자료구조 노드 작성

#include<stdio.h> typedef char element; typedef struct node { element data; struct node *link; } node; // 노드 구성 typedef struct { node* link; // 노드 가리킴 } Linkedlistnode_h; Linkedlistnode_h* creatLinkedListnode() { // 노드 주소 Linkedlistnode_h* L; L = (Linkedlistnode_h*)malloc(sizeof(Linkedlistnode_h)); L->link = NULL; } int main() { linkedListnode_h* L; L = creatLinkedListnode(); } ------------------------------------------------------------------ [삽입] //첫번째 void insertFirstNode(Linkedlistnode_h *L, element data) { node* new = (node*)malloc(sizeof(node)); new->data = data; new->link = L->link; L->link = new; } //중간 void middleinsetnode(Linkedlistnode_h *L, element data) { node* new = (node*)malloc(sizeof(node)); new->data = data; if(L->link == NULL) { L->link = new; new->link = NULL; } else { new->link = L->link->link; L->link->link = new; } } //마지막 void middleinsetnode(Linkedlistnode_h *L, element data) { node *temp; node *new = (node*)malloc(sizeof(node)); new->data = data; new->link = NULL; if(L->link == NULL) { L->link = new; return 0; } temp = L->link; while(temp->link != NULL) { temp = temp->link; } temp->link = new; }