c - 如何更改链表以便删除最后一个链接并替换第一个链接？

Question

所以我一直在使用 C 代码(用于类(class))。链表由相互链接的结构组成，我试图让它通过链表读取以查找是否有任何链接具有特定名称，以便可以将其删除。但是，如果链接位于末尾，则列表中的第一个链接将取代它，因此第二个链接成为第一个链接。图表看起来像这样:

A->B->C->D->E 应该变成 B->C->D->A

这就是我的工作。我能够做到这一点，以便删除中间的任何链接，但我被困在最后一部分。任何建议都会很棒。

STUDENT *DeleteByLastName(STUDENT *students, char *name)
{
  STUDENT *pHead = students;
  STUDENT *prev = NULL;
  int check;

  pHead = pHead->Next;

  while(strcmp(pHead->Lastname, name) != 0 && pHead->Next != NULL){
    prev = pHead;
    pHead = pHead->Next;
  }
  check = strcmp(pHead->Lastname, name);
  if (check == 0){
    prev->Next = pHead->Next;
    return students;
  }
  else if (check != 0 && pHead->Next != NULL){
   prev = pHead;
   pHead = pHead->Next;

   check = strcmp(pHead->Lastname, name);
      if (check == 0){
         pHead = students;
         prev->Next = pHead;
         pHead->Next = NULL;  
         students = students->Next;
         return students;
      }
  }

编辑:帮助澄清我的问题。所以我的主要问题是我在尝试将链表的末尾循环到第一个元素并将其分开以生成 B->C->D->A 格式时遇到问题。我正在考虑添加结构来保存开始的位置以及我想循环回到的位置。但这要么导致我的程序失败，要么进入无限循环。

Edit2:提供了代码的主体，我要编辑函数来帮助完成任务。第一个是扫描每个链接以查看其中是否包含某个人的姓氏并删除该链接。然后，我将在我编写的代码的基础上构建条件，如果该名称不在任何我想使其返回到开头的链接中。最后一个任务是让 A-B-C-D-E 变成 B-C-D-A。

Edit3:它应该如何工作的一个例子:Sanka->Robert->Jordan->Blunc->Wei->Zhu要检查的名字是朱，所以最终名单应该是这样的:Robbert->Jordan->Blunc->Wei->Sanka

Answer 1

只需存储您的第一个 STUDENT 并在以后链接它。

STUDENT *DeleteLastAndMoveFirstToLast(STUDENT *students)
{
  STUDENT *pFirst = students;
  STUDENT *pHead = pFirst->Next;

  if (!pHead) return 0;

  STUDENT *pNext = pHead;
  STUDENT *pNextAfterNext = pNext->Next;

  if (pNextAfterNext) {
    while (pNextAfterNext->Next) {
      pNext = pNext->Next;
      pNextAfterNext = pNext->Next;
    }
  }

  pNext->Next = pFirst;
  pFirst->Next = 0;
  return pHead;
}