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

development activity/C Language

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

Choi Hyun Seok 2015. 12. 6. 17:18

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

#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;
}