슬라이드 1

Similar documents
슬라이드 1

4장

Microsoft PowerPoint - 06-List.ppt

리스트 (list), 선형리스트 (linear list): 순서를가진항목들의모임 집합 : 항목간의순서의개념이없음 L = n ( item0, item1,..., item -1) l 리스트의예 l 요일 : ( 일요일, 월요일,, 토요일 ) l 한글자음의모임 : ( ㄱ, ㄴ

1장. 리스트

슬라이드 1

슬라이드 1

슬라이드 1

슬라이드 1

1. 리스트개념 리스트 (list) 고정된길이의자료 ( 원소 ) 들을순차적으로나열해놓은집합을가르키는자료구조의추상적인개념 순서를가진항목들의모임 집합 (set) : 항목간의순서의개념이없음 리스트의예 요일 : ( 일요일, 월요일,, 토요일 ) 한글자음의모임 : (ᄀ,ᄂ,,ᄒ

리스트구현방법 배열 (array) 을이용하는방법 구현이간단 삽입, 삭제동작에따른원소이동. 항목의개수제한, 정적기억공간할당. 메모리낭비, 오버플로우 연결리스트 (linked list) 를이용하는방법 구현이복잡 삽입, 삭제가효율적 크기가제한되지않음 Lecture 03_Li

06장.리스트

슬라이드 1

리스트연산, 검색 + 삽입 + 삭제 새로운항목을리스트의처음, 중간, 끝에추가. 기존의항목을리스트의임의의위치에서삭제. 모든항목을삭제. 기존항목을대치 (replace). 리스트가특정항목을가지고있는지를검색 (search). 리스트의특정위치의항목을반환. 리스트안의항목의개수를센

Microsoft PowerPoint - chap4_list

원형연결리스트에대한설명중틀린것은 모든노드들이연결되어있다 마지막에삽입하기가간단한다 헤더노드를가질수있다 최종노드포인터가 NULL이다 리스트의 번째요소를가장빠르게찾을수있는구현방법은무엇인가 배열 단순연결리스트 원형연결리스트 이중연결리스트 단순연결리스트의노드포인터 가마지막노드를

C 언어 강의노트

Microsoft PowerPoint - ch09 - 연결형리스트, Stack, Queue와 응용 pm0100

11장 포인터

슬라이드 1

이번장에서학습할내용 동적메모리란? malloc() 와 calloc() 연결리스트 파일을이용하면보다많은데이터를유용하고지속적으로사용및관리할수있습니다. 2

<4D F736F F F696E74202D FBFACB0E120C0DAB7E1B1B8C1B6205BC8A3C8AF20B8F0B5E55D>

Chapter 4. LISTS

chap 5: Trees

중간고사 (자료 구조)

Algorithms

A Hierarchical Approach to Interactive Motion Editing for Human-like Figures

<4D F736F F F696E74202D20C1A637C0E52DB0EDB1DEBFACB0E1B8AEBDBAC6AE2E >

Lab 4. 실습문제 (Circular singly linked list)_해답.hwp

Lab 3. 실습문제 (Single linked list)_해답.hwp

q 이장에서다룰내용 1 연결자료구조방식 2 단순연결리스트 3 원형연결리스트 4 이중연결리스트 3 다항식의연결자료구조표현 2

Chapter 4. LISTS

슬라이드 1

Microsoft PowerPoint - 08-chap06-Queue.ppt

Microsoft PowerPoint - 08-Queue.ppt

Lab 5. 실습문제 (Double linked list)-1_해답.hwp

슬라이드 1

Contents v 학습목표 자료구조큐에대한개념을스택과비교하여이해한다. 큐의특징과연산방법에대해알아본다. 순차표현방법을이용한큐와연결표현방법을이용한큐를구현해본다. 큐의응용방법을알아본다. v 내용 큐 큐의구현 큐의응용 2/74

슬라이드 1

Microsoft PowerPoint - ch07 - 포인터 pm0415

03_queue

<4D F736F F F696E74202D20C1A63137C0E520B5BFC0FBB8DEB8F0B8AEBFCD20BFACB0E1B8AEBDBAC6AE>

Chapter 4. LISTS

Microsoft PowerPoint - 자료구조2008Chap06

Microsoft PowerPoint - 05-chap03-ArrayAndPointer.ppt

02장.배열과 클래스

o 스택 (stack) ~ 쌓아놓은더미 1. 스택의개요 - 2 -

11장 포인터

PowerPoint 프레젠테이션

Microsoft PowerPoint - chap-11.pptx

Microsoft PowerPoint - 제11장 포인터

<322EBCF8C8AF28BFACBDC0B9AEC1A6292E687770>

PowerPoint 프레젠테이션

제 11 장포인터 유준범 (JUNBEOM YOO) Ver 본강의자료는생능출판사의 PPT 강의자료 를기반으로제작되었습니다.

Microsoft PowerPoint - 제11장 포인터(강의)

슬라이드 1

03장.스택

<4D F736F F F696E74202D20C1A63132B0AD20B5BFC0FB20B8DEB8F0B8AEC7D2B4E7>

슬라이드 1

설계란 무엇인가?

PowerPoint 프레젠테이션

chap 5: Trees

01_List

Microsoft PowerPoint - 07-chap05-Stack.ppt

PowerPoint 프레젠테이션

7장

Microsoft PowerPoint - Chapter14_17.pptx

Microsoft PowerPoint - Lesson14.pptx

Microsoft PowerPoint - Lesson14.pptx

목차 포인터의개요 배열과포인터 포인터의구조 실무응용예제 C 2

Microsoft PowerPoint - chap06-2pointer.ppt

03장.스택.key

슬라이드 1

KNK_C_05_Pointers_Arrays_structures_summary_v02

슬라이드 1

설계란 무엇인가?

Microsoft PowerPoint - ch10 - 이진트리, AVL 트리, 트리 응용 pm0600

학습목차 2.1 다차원배열이란 차원배열의주소와값의참조

Chap 6: Graphs

슬라이드 1

[ 마이크로프로세서 1] 2 주차 3 차시. 포인터와구조체 2 주차 3 차시포인터와구조체 학습목표 1. C 언어에서가장어려운포인터와구조체를설명할수있다. 2. Call By Value 와 Call By Reference 를구분할수있다. 학습내용 1 : 함수 (Functi

Microsoft PowerPoint - chap11-포인터의활용.pptx

A Dynamic Grid Services Deployment Mechanism for On-Demand Resource Provisioning

슬라이드 1

4장. 순차자료구조

Chap 6: Graphs

adfasdfasfdasfasfadf

08장.트리

Chap 6: Graphs

Microsoft Word - FunctionCall

슬라이드 1

제 14 장포인터활용 유준범 (JUNBEOM YOO) Ver 본강의자료는생능출판사의 PPT 강의자료 를기반으로제작되었습니다.

<443A5C4C C4B48555C B3E25C32C7D0B1E25CBCB3B0E8C7C1B7CEC1A7C6AE425CBED0C3E0C7C1B7CEB1D7B7A55C4C656D70656C2D5A69762E637070>

슬라이드 1

PowerPoint Template

금오공대 컴퓨터공학전공 강의자료

1 장 C 언어복습 표준입출력배열포인터배열과포인터함수 const와포인터구조체컴파일러사용방법 C++ 프로그래밍입문

05_tree

<4D F736F F F696E74202D20C0DAB7E1B1B8C1B65FC3E2BCAEBCF6BEF7>

Microsoft PowerPoint - 제3장-배열.pptx

Transcription:

CHAP 4: 리스트 C 로쉽게풀어쓴자료구조 생능출판사 2005

리스트란? 리스트 (list), 선형리스트 (linear list): 순서를가진항목들의모임 집합 : 항목간의순서의개념이없음 L ( item0, item1,..., itemn 1) 리스트의예 요일 : ( 일요일, 월요일,, 토요일 ) 한글자음의모임 : ( ㄱ, ㄴ,, ㅎ ) 카드 : (Ace, 2,3,,King) 핸드폰의문자메시지리스트

리스트의연산 새로운항목을리스트의끝, 처음, 중간에추가한다. 기존의항목을리스트의임의의위치에서삭제한다. 모든항목을삭제한다. 기존의항목을대치한다. 리스트가특정한항목을가지고있는지를살핀다. 리스트의특정위치의항목을반환한다. 리스트안의항목의개수를센다. 리스트가비었는지, 꽉찼는지를체크한다. 리스트안의모든항목을표시한다.

리스트 ADT 객체 : n 개의 element 형으로구성된순서있는모임 연산 : add_last(list, item) ::= 맨끝에요소를추가한다. add_first(list, item) ::= 맨끝에요소를추가한다. add(list, pos, item) ::= pos 위치에요소를추가한다. delete(list, pos) ::= pos 위치의요소를제거한다. clear(list) ::= 리스트의모든요소를제거한다. replace(list, pos, item) ::= pos 위치의요소를 item 로바꾼다. is_in_list(list, item) ::= item 이리스트안에있는지를검사한다. get_entry(list, pos) ::= pos 위치의요소를반환한다. get_length(list) ::= 리스트의길이를구한다. is_empty(list) ::= 리스트가비었는지를검사한다. is_full(list) ::= 리스트가꽉찼는지를검사한다. display(list) ::= 리스트의모든요소를표시한다.

리스트 ADT 사용예 #1 a a b a b c addtail(list1,a) addtail(list1,b) add(list1,2,c) a d b c a d c a e c add(list1,1,d) delete(list1,2) replace(list1,1,e)

리스트 ADT 사용예 #2 main() { int i, n; // list2를생성한다 : 구현방법에따라약간씩다름 ListType list2; add_tail(&list2," 마요네즈 ); // 리스트의포인트를전달 add_tail(&list2," 빵 ); add_tail(&list2," 치즈 ); add_tail(&list2," 우유 ); display(&list2); n = get_length(&list2); printf(" 쇼핑해야할항목수는 %d입니다.\n", n); for(i=0;i<n;i++) printf("%d항목은 %s입니다.,i,get_entry(&list2,i));

리스트구현방법 배열을이용하는방법 구현이간단 삽입, 삭제시오버헤드 항목의개수제한 연결리스트를이용하는방법 구현이복잡 삽입, 삭제가효율적 크기가제한되지않음 리스트 ADT 배열을이용한구현 a b c a b c 연결리스트를이용한구현 a b c

배열로구현된리스트 1 차원배열에항목들을순서대로저장 L=(A, B, C, D, E) 0 1 2 3 4 5 6 7 8 9 A B C D E 삽입연산 : 삽입위치다음의항목들을이동하여야함. N 0 1 2 3 4 5 6 7 8 9 A B C D E 삭제연산 : 삭제위치다음의항목들을이동하여야함 C 0 1 2 3 4 5 6 7 8 9 A B D E

ArrayListType 의구현 항목들의타입은 element 로정의 list 라는 1 차원배열에항목들을차례대로저장 length 에항목의개수저장 typedef int element; typedef struct { int list[max_list_size]; // 배열정의 int length; // 현재배열에저장된항목들의개수 ArrayListType; // 리스트초기화 void init(arraylisttype *L) { L->length = 0;

ArrayListType 의구현 is_empty 연산과 is_full 연산의구현 // 리스트가비어있으면 1 을반환 // 그렇지않으면 0 을반환 int is_empty(arraylisttype *L) { return L->length == 0; // 리스트가가득차있으면 1 을반환 // 그렇지많으면 1 을반환 int is_full(arraylisttype *L) { return L->length == MAX_LIST_SIZE;

ArrayListType 의삽입연산 1. add 함수는먼저배열이포화상태인지를검사하고삽입위치가적합한범위에있는지를검사한다. 2. 삽입위치다음에있는자료들을 0 1 2 3 4 5 한칸씩뒤로이동한다.. A B C D E N position length-1 // position: 삽입하고자하는위치 // item: 삽입하고자하는자료 void add(arraylisttype *L, int position, element item) { if(!is_full(l) && (position >= 0) && (position <= L->length) ){ int i; for(i=(l->length-1); i>=position;i--) L->list[i+1] = L->list[i]; L->list[position] = item; L->length++; A B C D E A B C D E A B C D E A B N C D E

ArrayListType 의삭제연산 1. 삭제위치를검사한다. 2. 삭제위치부터맨끝까지의자료를한칸씩앞으로옮긴다. // position: 삭제하고자하는위치 // 반환값 : 삭제되는자료 element delete(arraylisttype *L, int position) { int i; element item; 0 1 2 3 4 5 A B C D E C A B D E position length-1 if( position < 0 position >= L->length ) error(" 위치오류 "); item = L->list[position]; for(i=position; i<(l->length-1);i++) L->list[i] = L->list[i+1]; L->length--; return item; A B D E A B D E

연결리스트 리스트표현의 2 가지방법 순차표현 : 배열을이용한리스트표현 연결된표현 : 연결리스트를사용한리스트표현, 하나의노드가데이터와링크로구성되어있고링크가노드들을연결한다. 리스트 ADT 배열을이용한구현 a b c a b c 연결리스트를이용한구현 a b c

연결된표현 리스트의항목들을노드 (node) 라고하는곳에분산하여저장 다음항목을가리키는주소도같이저장 노드 (node) : < 항목, 주소 > 쌍 노드는데이타필드와링크필드로구성 데이타필드 리스트의원소, 즉데이타값을저장하는곳 링크필드 다른노드의주소값을저장하는장소 ( 포인터 ) 메모리안에서의노드의물리적순서가리스트의논리적순서와일치할필요없음 A C D E B C로쉽게풀어쓴자료구조 생능출판사메인메모리 2005

연결된표현의장단점 삽입연산 장점 삽입, 삭제가보다용이하다. N 연속된메모리공간이필요없다. A C D E 크기제한이없다 B 단점 구현이어렵다. 메인메모리 삭제연산 오류가발생하기쉽다. A C D E B 메인메모리

연결리스트의구조 노드 = 데이터필드 + 링크필드 dat a lin k 헤드포인터 (head pointer): 리스트의첫번째노드를가리키는변수 헤드포인터 노드의생성 : 필요할때마다동적메모리생성이용하여노드를생성 운영체제 요구 동적생성 헤드포인터

연결리스트의종류 헤드포인터 단순연결리스트 헤드포인터 원형연결리스트 헤드포인터 이중연결리스트

단순연결리스트 하나의링크필드를이용하여연결 마지막노드의링크값은 헤드포인터 1 0 2 0 3 0 4 0 5 0 삽입연산 before after 10 30 20 new before after 10 30 20 new insert_node(l, before, new) if L = then L new else new.link before.link before.link new

단순연결리스트 ( 삭제연산 ) before removed after 10 20 30 remove_node(l, before, removed) if L then before.link removed.link destroy(removed) before removed after 10 20 30

단순연결리스트의구현 데이터필드 : 구조체로정의 링크필드 : 포인터사용 typedef int element; typedef struct ListNode { element data; struct ListNode *link; ListNode; 노드의생성 : 동적메모리생성라이브러리 malloc 함수이용 ListNode *p1; p1 = (ListNode *)malloc(sizeof(listnode)); p1

단순연결리스트의구현 데이터필드와링크필드설정 p1->data = 10; p1->link = ; 두번째노드생성과첫번째노드와의연결 p1 10 ListNode *p2; p2 = (ListNode *)malloc(sizeof(listnode)); p2->data = 20; p2->link = ; p1->link = p2; p1 10 20 헤드포인터 (head pointer): 연결리스트의맨처음노드를가리키는포인터

단순연결리스트의삽입연산 삽입함수의프로토타입 void insert_node(listnode **phead, ListNode *p, ListNode *new_node) phead: 헤드포인터 head 에대한포인터 p: 삽입될위치의선행노드를가리키는포인터, 이노드다음에삽입된다. new_node: 새로운노드를가리키는포인터 헤드포인터가함수안에서변경되므로헤드포인터의포인터필요 삽입의 3 가지경우 head가 인경우 : 공백리스트에삽입 p가 인경우 : 리스트의맨처음에삽입 일반적인경우 : 리스트의중간에삽입

삽입연산 (1) head 가 인경우 : head 가 이라면현재삽입하려는노드가첫번째노드가된다. 따라서 head 의값만변경하면된다.. head new_node (2) p 가 인경우 : 새로운노드를리스트의맨앞에삽입한다. head new_node

삽입연산 (3) head 와 p 가 이아닌경우 : 가장일반적인경우이다. new_node 의 link 에 p->link 값을복사한다음, p->link 가 new_node 를가리키도록한다. p new_node (2) (1)

삽입연산의코드 // phead: 리스트의헤드포인터의포인터 // p : 선행노드 // new_node : 삽입될노드 void insert_node(listnode **phead, ListNode *p, ListNode *new_node) { if( *phead == ){ new_node->link = ; *phead = new_node; // 공백리스트인경우 else if( p == ){ // p 가 이면첫번째노드로삽입 new_node->link = *phead; *phead = new_node; else { // p 다음에삽입 new_node->link = p->link; p->link = new_node;

삭제연산 삭제함수의프로토타입 //phead: 헤드포인터 head 의포인터 //p: 삭제될노드의선행노드를가리키는포인터 //removed: 삭제될노드를가리키는포인터 void remove_node(listnode **phead, ListNode *p, ListNode *removed) 삭제의 2 가지경우 p 가 인경우 : 맨앞의노드를삭제 p 가 이아닌경우 : 중간노드를삭제

삭제연산 p 가 인경우 : 연결리스트의첫번째노드를삭제한다. 헤드포인터변경 list removed p가 이아닌경우 : removed 앞의노드인 p의링크가 removed 다음노드를가리키도록변경 p list removed

삭제연산코드 // phead : 헤드포인터에대한포인터 // p: 삭제될노드의선행노드 // removed: 삭제될노드 void remove_node(listnode **phead, ListNode *p, ListNode *removed) { if( p == ) *phead = (*phead)->link; else p->link = removed->link; free(removed);

방문연산코드 방문연산 : 리스트상의노드를순차적으로방문 반복과순환기법을모두사용가능 반복버젼 void display(listnode *head) { ListNode *p=head; while( p!= ){ printf("%d->", p->data); p = p->link; printf("\n"); 순환버젼 void display_recur(listnode *head) { ListNode *p=head; if( p!= ){ printf("%d->", p->data); display_recur(p->link);

탐색연산코드 탐색연산 : 특정한데이터값을갖는노드를찾는연산 head p ListNode *search(listnode *head, int x) { ListNode *p; p = head; while( p!= ){ if( p->data == x ) return p; return p; p = p->link; // 탐색실패일경우 반환 // 탐색성공

합병연산코드 합병연산 : 2 개의리스트를합하는연산 head1 head2 ListNode *concat(listnode *head1, ListNode *head2) { ListNode *p; if( head1 == ) return head2; else if( head2 == ) return head1; else { p = head1; while( p->link!= ) p = p->link; p->link = head2; return head1;

역순연산코드 역순연산 : 리스트의노드들을역순으로만드는연산 head ListNode *reverse(listnode *head) { // 순회포인터로 p, q, r을사용 ListNode *p, *q, *r; p = head; // p는역순으로만들리스트 q = ; // q는역순으로만들노드 while (p!= ){ r = q; // r은역순으로된리스트. r은 q, q는 p를차례로따라간다. q = p; p = p->link; q->link =r; // q의링크방향을바꾼다. return q; // q 는역순으로된리스트의헤드포인터 r q p

원형연결리스트 마지막노드의링크가첫번째노드를가리키는리스트 한노드에서다른모든노드로의접근이가능 head 보통헤드포인터가마지막노드를가리키게끔구성하면리스트의처음이나마지막에노드를삽입하는연산이단순연결리스트에비하여용이 head

리스트의처음에삽입 (2) E A B C (1) D head node // phead: 리스트의헤드포인터의포인터 // p : 선행노드 // node : 삽입될노드 void insert_first(listnode **phead, { if( *phead == ){ *phead = node; node->link = node; else { node->link = (*phead)->link; (*phead)->link = node; ListNode *node)

리스트의끝에삽입 (2) A B C D E (1) (3) head node // phead: 리스트의헤드포인터의포인터 // p : 선행노드 // node : 삽입될노드 void insert_last(listnode **phead, ListNode *node) { if( *phead == ){ *phead = node; node->link = node; else { node->link = (*phead)->link; (*phead)->link = node; *phead = node;

이중연결리스트 단순연결리스트의문제점 : 선행노드를찾기가힘들다 삽입이나삭제시에는반드시선행노드가필요 이중연결리스트 : 하나의노드가선행노드와후속노드에대한두개의링크를가지는리스트 링크가양방향이므로양방향으로검색이가능 단점은공간을많이차지하고코드가복잡 실제사용되는이중연결리스트의형태 : 헤드노드 + 이중연결리스트 + 원형연결리스트 헤드노드

헤드노드 헤드노드 (head node): 데이터를가지지않고단지삽입, 삭제코드를간단하게할목적으로만들어진노드 헤드포인터와의구별필요 공백상태에서는헤드노드만존재 헤드노드 이중연결리스트에서의노드의구조 typedef int element; typedef struct DlistNode { element data; struct DlistNode *llink; struct DlistNode *rlink; DlistNode; llink data rlink

삽입연산 before (4) (1) (2) (3) new_node // 노드 new_node 를노드 before 의오른쪽에삽입한다. void dinsert_node(dlistnode *before, DlistNode *new_node) { new_node->llink = before; new_node->rlink = before->rlink; before->rlink->llink = new_node; before->rlink = new_node;

삭제연산 before (4) (1) (2) (3) new_node // 노드 removed 를삭제한다. void dremove_node(dlistnode *phead_node, DlistNode *removed) { if( removed == phead_node ) return; removed->llink->rlink = removed->rlink; removed->rlink->llink = removed->llink; free(removed);

연결리스트의응용 : 다항식 다항식을컴퓨터로처리하기위한자료구조 다항식의덧셈, 뺄셈 하나의다항식을하나의연결리스트로표현 A=3x 12 +2x 8 +1 A 3 12 2 8 1 0 typedef struct ListNode { int coef; int expon; struct ListNode *link; ListNode; ListNode *A, *B;

다항식의덧셈구현 2 개의다항식을더하는덧셈연산을구현 A=3x 12 +2x 8 +1, B=8x 12-3x 10 +10x 6 이면 A+B=11x 12-3x 10 +2x 8 +10x 6 +1 다항식 A 와 B 의항들을따라순회하면서각항들을더한다. 1 p.expon == q.expon : 두계수를더해서 0 이아니면새로운항을만들어결과다항식 C 에추가한다. 그리고 p 와 q 는모두다음항으로이동한다. 2 p.expon < q.expon : q 가지시하는항을새로운항으로복사하여결과다항식 C 에추가한다. 그리고 q 만다음항으로이동한다. 3 p.expon > q.expon : p 가지시하는항을새로운항으로복사하여결과다항식 C 에추가한다. 그리고 p 만다음항으로이동한다.

다항식의덧셈 A 3 1 2 2 8 1 0 B p 8 1 2-3 1 0 1 0 6 C q 1 1 1 2 r A 3 12 2 8 1 0 B p 8 12-3 10 10 6 C 11 12 q -3 10 r

다항식의덧셈 A 3 1 2 2 8 1 0 p B 8 1 2-3 1 0 1 0 6 q C 1 1 12-3 1 0 2 8 r A B 3 12 2 8 8 12-3 10 1 0 p 10 6 p 나 q 중에서어느하나가 이되면아직남아있는항들을 전부 C 로가져온다. q C 11 12-3 10 2 8 10 6 1 0 r

연결리스트를이용한리스트 ADT 의 구현 리스트 ADT의연산을연결리스트를이용하여구현 리스트 ADT의 add, delete 연산의파라미터는위치 연결리스트의 insert_node, remove_node의파리미터는노드포인터 상황에따라연산을적절하게선택하여야함 사용자 add( 항목의위치 ) delete( 항목의위치 ) 리스트 ADT insert_node( 노드포인터 ) remove_node( 노드포인터 ) 연결리스트

리스트 ADT 의구현 첫번째노드를가리키는헤드포인터 typedef struct { ListNode *head; int length; ListType; // 헤드포인터 // 노드의개수 ListType list1; 연결리스트내의존재하는노드의개수 리스트 ADT 의생성

is_empty, get_length 연산의구현 int is_empty(listtype *list) { if( list->head == ) return 1; else return 0; // 리스트의항목의개수를반환한다. int get_length(listtype *list) { return list->length;

add 연산의구현 새로운데이터를임의의위치에삽입 항목의위치를노드포인터로변환해주는함수 get_node_at 필요 // 리스트안에서 pos 위치의노드를반환한다. ListNode *get_node_at(listtype *list, int pos) { int i; ListNode *tmp_node = list->head; if( pos < 0 ) return ; for (i=0; i<pos; i++) tmp_node = tmp_node->link; return tmp_node; // 주어진위치에데이터를삽입한다. void add(listtype *list, int position, element data) { ListNode *p; if ((position >= 0) && (position <= list->length)){ ListNode*node= (ListNode *)malloc(sizeof(listnode)); if( node == ) error(" 메모리할당에러 "); node->data = data; p = get_node_at(list, position-1); insert_node(&(list->head), p, node); list->length++; C로쉽게풀어쓴자료구조 생능출판사 2005

delete 연산의구현 임의의위치의데이터를삭제 항목의위치를노드포인터로변환해주는함수 get_node_at 필요 // 주어진위치의데이터를삭제한다. void delete(listtype *list, int pos) { if (!is_empty(list) && (pos >= 0) && (pos < list->length)){ ListNode *p = get_node_at(list, pos-1); remove_node(&(list->head),p,(p!=)?p->link:); list->length--;