Develop
2003.04.23 09:45
[c] 간단한 링크드 리스트(linked list) 자료형 예제..
조회 수 9854 댓글 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; }
번호 | 분류 | 제목 | 글쓴이 | 날짜 | 조회 수 |
---|---|---|---|---|---|
577 | Develop | [linux] 쉘 스크립트를 이용한 BBS | hooni | 2003.04.23 | 10070 |
576 | Develop | [c] 문자열 뒤집기 (문자열 거꾸로 출력하는 간단소스) | hooni | 2003.04.23 | 10017 |
575 | Develop | [js] jQuery 배열 루프(each) | hooni | 2013.12.17 | 10009 |
574 | Develop | [js] 이벤트 전파 3단계 | hooni | 2013.12.18 | 9987 |
573 | Develop |
[c++] 퍼즐 버블버블 간단한 원리(사용공식)
![]() |
hooni | 2013.04.23 | 9974 |
572 | Develop |
[c++] 데이터 압축 프로그램 소스 (lzw)
![]() |
hooni | 2013.04.23 | 9949 |
571 | Develop | [css] 스크롤바 안생기게 | hooni | 2003.04.23 | 9906 |
570 | Develop |
[php] 니우쪽지다.. 받아라~ ^^
![]() |
hooni | 2003.04.23 | 9859 |
» | Develop | [c] 간단한 링크드 리스트(linked list) 자료형 예제.. | hooni | 2003.04.23 | 9854 |
568 | Develop | [js] 자바스크립트로 응용프로그램 실행 ㅎㅎ | hooni | 2003.04.23 | 9837 |
567 | Develop |
[c++]현승이가 보내준 동영상 암호화 자료.. 볼것..
![]() |
hooni | 2003.04.23 | 9747 |
566 | Develop | [php] 자주 쓰는 PHP 함수와 예제 | hooni | 2013.04.23 | 9737 |