6
원형 링크 된 목록과 달리 유효 링크/공통 용어와 달리 선형 링크 된 링크가 있습니까? 몇 가지 예를 들자면, 학생들에게 두 가지를 구별해야하며, 실제로 존재하지 않는 용어를 사용하고 싶지는 않습니다.선형 링크드 목록 - 유효/공통 용어?
A
답변
4
나는 이것을 단순히 "비 원형"이라고 부릅니다.
참고로 Lisp는 빈 목록으로 끝나는 목록으로 "proper lists"을 정의합니다. "부적절한"목록은 "순환 목록"또는 "점으로 구분 된 목록"(빈 목록으로 끝나지 않고 다른 일부 원자로 끝나는 목록) 일 수 있습니다.
4
나는 선형 또는 개방 연결리스트는하지만, 난 단지 그들이 명시 적으로 원형 연결리스트에서 차별화해야 할 곳 맥락에서 언급 들었습니다, 유효 기간이다 아니오, 그렇지 않으면 "연결리스트"를 말할 것 다른 한정자는 선형이라고 가정합니다.
1
"이중 연결 목록"과 구별하기는하지만 일반적으로 "단일 연결 목록"이라고합니다. 순환 연결 목록은 단일 연결 또는 이중 연결 일 수 있으므로 기술적으로 구분하지는 않습니다. 그러나 누군가 다른 사람의 이름으로 순환 링크 된 목록을 참조한다고들은 적이 없다고 생각합니다. (예 : 순환 양방향 연결 목록).
1
나는 그런 다음 확인하기 위해 조합을 사용할 수 있습니다 [1]->[2]->[1]
1) 단일 연결리스트 [1]->[2]->NULL
2) 이중 연결리스트 NULL<-[1]<=>[2]<=>[3]->NULL
3) 원형 연결리스트를 호출하여 자신의 용어. 그러나 문제에 대한 설명이나 문제에 대한 설명은 의문의 여지가있는 경우 용어의 실제 의미를 분명히합니다.
1
찾고있는 용어는 '순환'과 '비순환'이며 모든 그래프 데이터 구조에 적용됩니다. @Svante 언급했듯이 때로는 '적절', '부적절한'및 '순환'이 표시됩니다.
정규화되지 않은 목록에 대한 참조는 '비순환'을 의미하므로 '비 원형'은 드문 경우이며 일반적이지 않습니다.
궁극적으로 학생이 충분히 성숙한 경우 목록에서 나무까지 DAG에서 그래프로 일반화 할 때 학생이 다시이 용어를 충족하므로 '주기적'및 '비 주기적'이 선호됩니다.