반응형 2016/09/091 2016-09-09_조재찬_스터디일지_C언어-Doubly Linked List Doubly Linked List (양방향 연결리스트) typedef struct _node{Data data;struct _node * next;struct _node * prev; // 이전 노드를 가리키는 멤버가 추가됨} Node; 양방향 연결리스트의 LNext 왼쪽 노드의 주소값을 얻을 수 있기 때문에,단순 연결리스트와 달리 before를 유지할 필요 없음 int LPrevious(List * plist, Data * pdata); 첫번째 노드 추가 newMode->next = NULL;-> newMode->next = plist->head; 첫번째 노드를 추가할 때 plist->head는 NULL이기 때문에 위의 바뀐 문장으로 두가지 역할을 할 수 있다. 두번째 노드의 추가는 다음과 같이 이뤄진.. 2016. 9. 9. 이전 1 다음 728x90 반응형