list

먼저 list의 기본구조는 다음과 같다.

typedef struct list_node *list_pointer;
typedef struct list_node
{
datatype value_name;
list_node link;
}
list_pointer ptr=NULL;

하나의 데이터와 다음 node의 주소값을 가지는 가장 기본적인 노드의 형태이다.

그리고 C에서 추가적인 노드의 생성은 동적할당을 통하여 노드를 생성하여 연결시켜준다.

list_pointer create()
{
list_pointer first, second;
first=(list_pointer)malloc(sizeof(list_node));
second=(list_pointer)malloc(sizeof(list_node));

second->link=NULL;
second->data=value;

first->link=second;
first->data=value;

return first;
}