Sturct Node Insert

단순 연결 리스트 삽입

struct Node Insert.c

@@ -0,0 +1,34 @@
+#include<stdio.h>
+#include<windows.h>
+
+typedef struct NODE* NodePointer;
+typedef struct NODE {
+	int data;
+	NodePointer link;
+}NODE;
+NodePointer head = NULL;
+
+int Search(NodePointer ptr, int value) {
+	int i;
+	for (i = 1; ptr->data != value; ptr->link) i++;
+	return i;
+}
+
+void Insert(NodePointer pre, int value) {
+	NodePointer temp = (NodePointer)malloc(sizeof(NODE));
+	if (!head) {		// 리스트가 공백인 상태
+		temp->data = value;
+		temp->link = NULL;
+		head = temp;
+	}
+	else {			// 리스트가 공백이 아닌 상태
+		temp->data = value;
+		temp->link = pre->link;
+		pre->link = temp;
+	}
+}
+
+int main() {
+	Insert(head, 1);
+	printf("%d", head->data);
+}