접지 된 목록을 사용하는 것이 더 나은가요?

Question

저는 Colorado Mesa University의 Csci 학생입니다. 부서 헤드는 연결리스트를위한 접지 방법을 가르친다 :

struct nodeType 
{ 
    int id; 
    nodeType *link; 
}; 

void createList(nodeType *&head, nodetype *&tail) 
{ 
    head = new nodetype; 
    tail = new nodetype; 
    head->id=-1; //some initialize value 
    head->link=tail; 
    tail->link=NULL; 
} 

void insertList(nodeType *&head, nodeType *&tail) 
{ 
    nodetype *knew,*prior, *next; 
    knew = new nodetype; 

    knew ->name = name 

    prior = head; 
    next = head->link; 
    while(next != tail && knew->id > next->id) 
    { 
     prior = next; 
     next = next->link; 
    } 

    prior->link = knew; 
    knew->link = next; 
} 

그녀는이 분명한 이유 가르친다. 머리와 꼬리가 접지 된 상태에서 위의 함수를 호출 할 때 삽입하는 것이 더 쉽습니다. 그런 다음이 두 노드 안에 모든 데이터를 추가하는 함수를 작성하면 삭제 기능을 작성할 때 머리를 삭제하지 않기 때문에 약간 쉽습니다. 또는 꼬리가있어 목록을 잃어 쓰레기가 생기는 것을 어렵게 만듭니다.

내 알고리즘 교수는 "현실 세계에서"비 접지리스트가 더 나을 것 다른 곳에서 나는 목록을 발생하는 것을 말한다. STL과 인터넷을 사용하는 다른 언어에서는 머리와 꼬리를 구현하는 목록 기능을 찾지 못했습니다.

저는 교수님이 현실 세계라고 생각하는 것이 아니라 실제 현실 세계에서 프로그래밍을 준비하고 싶습니다. 그래서 제 질문은 이것입니다 : 어느 것이 든 더 쉽게 찾을 수있는 것을 사용하는 것이 더 좋습니까? , 또는 두 문제를 염두에두고 각 문제에 접근하고 있습니까?

날이 불화를 해결할 수 있도록 시간에 미리 감사드립니다. "현실 세계"그건 그냥 구현 세부 사항이기 때문에, 당신은 다른 프로그래머가 설계, 구현, 최적화 및 테스트 한 것을 목록을 사용하고, 당신이 이제까지는 "접지"되어 ​​있는지 여부를 알 수 없습니다에서

Answer 1

. 당신의 알고리즘 과정에서 멀리하는 것이 중요 무엇

은 다음과 같습니다

• 성능 특성. 링크드리스트 나 벡터가 더 빠른 랜덤 액세스를 가지고 있습니까? 빨리 추가 하시겠습니까? 첫 번째 요소를 빨리 제거 하시겠습니까? 올바른 컨테이너를 사용하는 것은 조숙하지 않은 최적화입니다. 혹시 디버거를 사용하여 코드를 단계별로해야하는 경우, 당신이 왕으로 혼동하지 않도록 충분히 다른 구현 스타일을보고

• . at-end-of-list 테스트 리턴이 true이지만 다음 노드 포인터가 NULL이 아닌 것을 본 경우 이전에 "접지 된"리스트 구현을 본 적이 없다면 아마 혼란 스러울 것입니다.