Simple Linked List - C

Simple Linked List-

자료구조에서 배우는 한 알고리즘이다.
링크드리스트는 말그대로 자료들이 쭈우우우우~~~욱 연결된 집단(?- 뭐라표현해야되지-_ㅠ)
링크드리스트를 구현할때에는 배열 또는 동적메모리할당을 받아서 만들수 있으며
나 역시 동적 메모리를 할당 받아서 만들었다.

링크드 리스트 구성시 필요한 것을 생각해봤다.

1. 입력
2. 삭제
3. 출력

그리고 부수적으로 필요한 것. (배열보단 동적메모리 할당으로 해야지 유연해지니깐.)

1. 생상자 (메모리 할당)
2. 소멸자 (메모리 해제)

링크드 리스트에서 자료를 저장할 구조체는 연습삼아 만드는것이기때문에

typedef struct _node{

 int value;
 struct _node *next;

}node;

구조체로써 자료를 저장할 수 있는 int형 하나.
다음 자료의 주소를 저장할수 있는 node 포인터형 하나.
(node형이란것은 없지만 typedef로 정의를 했기때문에 가능하다.)

모든 곳에서 쓰일수 있는 전역변수 2개
자료의 첫번째와 마지막을 향하고 있는 node 포인터형 head, tail

node * head;
node * tail;

링크드리스트에서 쓰인 함수

int init_list(); //초기화 기본적인 메모리 할당을 한다.
int insert_last(int); //자료값을 넣는 함수로써 맨 마지막 뒤에다 넣는다.
int delete_node(int); //자료값을 찾아서 삭제한다. 같은 자료가 많다면 맨 처음 자료부터 삭제.
int print_list();  //링크드리스트를 출력
int end_list();  //소멸자. 할당된 메모리를 해제한다.

함수 구현

//초기화 하는 함수
int init_list(){

 //동적 메모리 할당
 head = (node*)malloc(sizeof(node));
 tail = (node*)malloc(sizeof(node));

head -> next = tail;
 tail -> next = tail;

 return 1;
}


//tail 전 노드에 추가하는 함수
int insert_last(int key){

 node *lastnode;
 node *t;

 lastnode = (node *)malloc(sizeof(node));
 t = head;
 
 while(t->next != tail) //t가 가르치는 노드의 next가 tail 정지.
  t = t->next;

 lastnode->next = t->next;
 lastnode->value = key;
 
 t->next = lastnode;

 return 1;
}

//숫자에 맞게 삭제.
int delete_node(int key){

 node *t;
 node *b;

 b = head;
 t = b->next;
 
 while(t->value != key && t->next != tail){ //t-value가  key값이랑 같거나 t->next가 tail이면 정지
  b = t;
  t = t->next;
 }
 
 //tail 아니면서 key값이면 삭제를 해야함.
 if(t != tail && t->value == key){
  b->next = t->next;
  free(t);
 }
 else
  return 0;

 return 1;
}
// 모든 노드를 보는 함수
int print_list(){

 node *t;

 t = head->next;

 while(t != tail){
  printf("%d -> ",t->value);
  t = t->next;
 }
 printf("\n");

 return 0;
}

// 프로그램 종료시 메모리 초기화하는 함수
int end_list(){

 node *t;
 node *s;

 t = head->next;

 while(t != tail){
  s = t;
  t = t->next;
  free(s);
 }
 
 free(head);
 free(tail);

 return 0;
}

-아직은 지저분한 소스코드이다.
 주석도 많이 안했으며 
 역시 계속 느끼는건 전체적으로 지저분한 소스코드.
 이게 정답인거 같다. 깔끔하게 코딩하는것도 배워야 겠다. 아직은 부족한 나-