Develop
2003.04.23 09:45
[c] 간단한 링크드 리스트(linked list) 자료형 예제..
Views 9853 Comment 0
# 간단한 링크드 리스트 자료형 예제
typedef struct { int index; char name[10]; char sex; int age; char mail[50]; char phone[15]; char address[128]; }USER_INFO; typedef struct list_node *list_ptr; typedef struct list_node { USER_INFO user_info; list_ptr next; }LIST_NODE; list_ptr first=NULL; unsigned long list_cnt=0; list_ptr find_list_ptr(int node) { unsigned long i; list_ptr tmp=first; if( node > list_cnt ) node = list_cnt; if( tmp == NULL ) return NULL; for( i=1 ; i<node ; i++ ) { tmp = tmp->next; } return tmp; } // add list to end of list void add_list() { list_ptr tmp, end; tmp = (list_ptr)malloc( sizeof(LIST_NODE) ); tmp->next = NULL; if( list_cnt == 0 ) { first = tmp; } else { end = find_list_ptr( list_cnt ); end->next = tmp; } list_cnt++; } void insert_list(unsigned long node) { list_ptr tmp, node_ptr,node_next_ptr ; tmp = (list_ptr)malloc( sizeof(LIST_NODE) ); tmp->next=NULL; if( node >= list_cnt) { add_list(); return; } node_ptr = find_list_ptr(node); node_next_ptr = node_ptr->next; node_ptr->next = tmp; tmp->next = node_next_ptr; list_cnt++; } void Del_list() { unsigned long i; list_ptr tmp = first; list_ptr tmp_next; for( i=0 ; i<list_cnt; i++ ) { if( tmp->next != NULL) { tmp_next = tmp->next; free(tmp); tmp = tmp_next; } else { if( tmp != NULL ) free(tmp); } } list_cnt = 0; }
No. | Category | Subject | Author | Date | Views |
---|---|---|---|---|---|
841 | Develop | 프로그램 문서 관리 (Doxygen) | hooni | 2013.04.23 | 16427 |
840 | Develop | 프로그래밍에서 foo, bar 함수의 유래 | hooni | 2013.06.25 | 21362 |
839 | Develop | 프로그래밍 소스 관련 사이트.. | hooni | 2013.04.23 | 16515 |
838 | Develop | 페이팔에서 돈 찾기 (Paypal withdraw) | hooni | 2014.02.20 | 11446 |
837 | Develop | 캘리포니아 운전면허 족보 | hooni | 2017.06.12 | 843 |
836 | Develop | 최근 논문 자료 (2011/01/03, 만현형한테 보낸거..) | hooni | 2013.04.23 | 10366 |
835 | Develop | 참고하고 지울 자료.. 집에서 바야지.. ㅋㅋ | hooni | 2013.04.23 | 12152 |
834 | Develop | 정리할 자료. | hooni | 2015.07.02 | 792 |
833 | Develop | 자주 쓰는 Docker 명령어 alias | hooni | 2020.01.10 | 270442 |
832 | Develop | 이어서 작업할 내용~ | hooni | 2013.11.21 | 0 |
831 | Develop | 웹페이지 성능 테스트 툴 설명 | hooni | 2013.04.23 | 27497 |
830 | Develop | 알고리즘 성능분석 | hooni | 2014.06.24 | 3044 |