머리 없는 단일 체인 테이블의 비꼬리 노드 삭제

1678 단어 체인 테이블
머리 없는 단일 체인 테이블의 비꼬리 노드 분석 삭제: 예를 들어 체인 테이블 1->2->3->4 노드 3을 삭제하려면 노드 4를 앞으로 옮기고 노드 3을 삭제한다.
void EraseNon Tail(ListNode* pos)
{
  assert (pos&& pos->next);
  ListNode* next=pos->next;
  pos->data=next->data;
  pos->data=next->next;
  free(next);
}

테스트:
void TestList1()
{
   ListNode*List=NULL;
   PushBack(&List,1);
   PushBack(&List,2);
   PushBack(&List,3);
   PushBack(&List,4);
}

ListNode*pos=Find(List,3);
EraseNonTail(pos);

좋은 웹페이지 즐겨찾기