단일 체인 테이블의 역방향 인쇄, 머리 없는 비끝 노드 삭제, 머리 없는 체인 테이블 삽입 노드, 요셉 링
//1、 ( )
void PrintTailToHead(ListNode *pHead)
{
ListNode *cur = pHead;
if(cur != NULL)
{
PrintTailToHead(cur->_next);
printf( "%d ",cur->_data);
}
}
//2、
void DelNoTail(ListNode *pos)
{
assert(pos && pos->_next );
ListNode *next = pos->_next ;
swap(pos->_data ,next->_data );
pos->_next = next->_next ;
free(next);
}
//3、
void InsertNoHead(ListNode * pos, DataType x)
{
ListNode *tmp = BuyNode(pos->_data );
tmp->_next = pos->_next;
pos->_next = tmp;
pos->_data = x;
}
//4、 ( )
ListNode* Josephuscycle(ListNode *pHead, DataType x)
{
ListNode *cur = pHead;
while(1)
{
if(cur = cur->_next )
{
return cur;
}
DataType m = x;
while(--x)
{
cur = cur->_next ;
}
ListNode *next = cur->_next ;
swap(cur->_data ,next->_data);
cur->_next = next->_next ;
free(next);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
면접 예상 질문: CSS, Javascript 고급position 속성이란? display 속성이란? flex: 1차원 (가로 or 세로) 적으로 배치할 수 있는 방식 grid: 2차원 (가로, 세로 동시에) 적으로 배치할 수 있는 방식 reset.css vs. s...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.