더블 링크드 리스트 구현좀 도와주세요.....
세움
2023.04.01
질문 제목 :더블 링크드 리스트 구현
더블 링크드 리스트에서 많은 함수가 있지만 그중에서
node* get_node(int data, nodelist listnum); 의 함수 구현(더블링크드 리스트의 data를 찾아 그 노드 객체의 포인터 리턴하는 함수)이 잘 안되네요..
질문 내용 :
헤더파일은
typedef enum _nodelist
{
node_list1 = 0,
node_list2 = 1,
} nodelist;
node
{
int data;
node* next;
node* prev;
}
node* pnodelist[2] = {NULL,}; // 헤드 담는 정보
node* get_node(int data, nodelist listnum);// !!구현할 함수!!
이라는 함수가 있는데 어떤 노드가 data의 값을 저장하고 있다면
그 data가 저장된 노드의 객체의 포인터를 리턴하는 함수를 구현하려고 하는데요...
잘 안되네요...
일단 더블 링크드 리스트에 접근하기 위해서는 node*객체를 인자로 받지 않고
열거형 enum의 nodelist를 이용해서 접근을 해야하는데 어떻게 해야 하나요?
그리고 헤드 담는 정보부분도 어떻게 활용을 해야할지 잘 모르겠네요...
친절한 설명 부탁드리겠습니다....
-
미나
한개로 만들었어요..
-
가람
헤드를 두개 만든건가요?