«singly-linked-list» 태그된 질문

두 개의 포인터 만 사용하여 단일 연결 목록을 뒤집는 논리가 있는지 궁금합니다. 다음은 즉 세 가지 포인터를 사용하여 단일 연결리스트를 반대하는 데 사용됩니다 p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p != …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

이것은 면접을위한 필기 시험 중에 묻는 프로그래밍 질문입니다. "이미 정렬 된 두 개의 단일 연결 목록이 있습니다.이를 병합하고 새 추가 노드를 생성하지 않고 새 목록의 헤드를 반환해야합니다. 반환 된 목록도 정렬되어야합니다." 메소드 서명은 다음과 같습니다. Node MergeLists (Node list1, Node list2); 노드 클래스는 다음과 같습니다. class Node{ int data; Node …

83 algorithm  singly-linked-list