文章目录
★★从尾到头打印链表
例如:一个链表是1–>2–>3–>4–>NULL,那么我们打印出来一定是4–>3–>--2>–1>–NULL这样的形式。
方法一:
利用last记录最后一个元素的位置
我们要从尾到头打印,首先我们需要找到链表的尾,也就是最后一个结点,而要找到最后一个结点就是让cur->next==NULL,这样我们就找到了最后一个结点,并且把最后一个数打印出来,那么问题来了,找到了最后一个结点,如何找倒数第二个倒数第三个呢?这就需要我们每次用last记录每次打印的那个元素,这样只要我们用cur->next==last,就可以找到每次要打印的元素了。代码:
void TailPrint(Node *first)
{//从尾到头打印链表
Node *last = NULL;//记录最后一个元素的位置
Node *cur = first;
while (last!=first)
{
cur = first;//这里特别注意,每次都要更新cur
while (cur->next != last)
{
cur = cur->next;
}
printf("%d-->", cur->data);
last = cur;
}
printf("NULL");
printf("\n");
}
方法二:
递归
例如:还是一个链表1–>2–>3–>4–>NULL,我们可以先把2,3,4打印出来再打印1,那么2,3,4如何打印呢,我们可以先打印3,4再打印2,要打印3,4先把4打印出来再打印3。很明显,这是一个递归的问题。
代码:
void TailPrint(Node *first)
{
Node *cur = first;
if (cur->next != NULL)
{
TailPrint(cur->next);
printf("%d-->", cur->data);
}
else
{
printf("%d-->", cur->data);
}
}
★★删除一个无头单链表的非尾结点(不能遍历)
这道题看似无从下手,但却是很简单的,由于是无头链表,我们无法遍历,但是要删除的结点确是知道的,注意,在这里删除的是结点中的数据,因此我们可以通过要删除的结点找到它的下一个结点,将下一个结点的值赋给要删除的这个结点,然后将下一个结点释放。例如:我们要删除1–>2–>3–>4–>5–>NULL中的3,我们首先可以4的值拷贝到3这个位置上即:1–>2–>4–>4–>5–>NULL,然后释放掉后面的4就会变成:1–>2–>4–>5–>NULL。这样就达到了我们想要的效果。代码如下:
void NoHeadNotTail(Node *node)
{//删除一个无头单链表的非尾结点
Node *next = node