下面是删除链接的简单列表的最后一个节点的完整代码,如果工作良好,该函数将无效deleteLastNode()。
但是这部分到底是什么意思?在我看来,这是多余的,因为当while循环结束时,我们将toDelete节点放在最后,将secondLastNode作为倒数第二个。
if(toDelete == head)
        {
            head = NULL;
        }
deleteLastNode()函数是这样的:
void deleteLastNode()
{
    struct node *toDelete, *secondLastNode;
    if(head == NULL)
    {
        printf("List is already empty.");
    }
    else
    {
        toDelete = head;
        secondLastNode = head;
        /* Traverse to the last node of the list */
        while(toDelete->next != NULL)
        {
            secondLastNode = toDelete;
            toDelete = toDelete->next;
        }
        if(toDelete == head)
        {
            head = NULL;
        }
        else
        {
            /* Disconnect link of second last node with last node */
            secondLastNode->next = NULL;
        }
        /* Delete the last node */
        free(toDelete);
        printf("SUCCESSFULLY DELETED LAST NODE OF LIST\n");
    }
}
但我相信这是足够的:
/*  */
void deleteLastNode()
{
    struct node *toDelete, *secondLastNode;
    if(head == NULL)
    {
        printf("List is already empty.");
    }
    else
    {
        toDelete = head;
        secondLastNode = head;
        /* Traverse to the last node of the list */
        while(toDelete->next != NULL)
        {
            secondLastNode = toDelete;
            toDelete = toDelete->next;
        }
            /* Disconnect link of second last node with last node */
            secondLastNode->next = NULL;
        /* Delete the last node */
        free(toDelete);
        printf("SUCCESSFULLY DELETED LAST NODE OF LIST\n");
    }
}
完整的代码是这样的:并且函数无效deleteLastNode()::
/**
 * C program to delete last node of Singly Linked List
 */
#include <stdio.h>
#include <stdlib.h>
/* Structure of a node */
struct node {
    int data;          // Data
    struct node *next; // Address 
}*head;
void createList(int n);
void deleteLastNode();
void displayList();
int main()
{
    int n, choice;
    /*
     * Create a singly linked list of n nodes
     */
    printf("Enter the total number of nodes: ");
    scanf("%d", &n);
    createList(n);
    printf("\nData in the list \n");
    displayList();
    printf("\nPress 1 to delete last node: ");
    scanf("%d", &choice);
    /* Delete last node from list */
    if(choice == 1)
        deleteLastNode();
    printf("\nData in the list \n");
    displayList();
    return 0;
}
/*
 * Create a list of n nodes
 */
void createList(int n)
{
    struct node *newNode, *temp;
    int data, i;
    head = (struct node *)malloc(sizeof(struct node));
    /*
     * If unable to allocate memory for head node
     */
    if(head == NULL)
    {
        printf("Unable to allocate memory.");
    }
    else
    {
        /*
         * Input data of node from the user
         */
        printf("Enter the data of node 1: ");
        scanf("%d", &data);
        head->data = data; // Link the data field with data
        head->next = NULL; // Link the address field to NULL
        temp = head;
        /*
         * Create n nodes and adds to linked list
         */
        for(i=2; i<=n; i++)
        {
            newNode = (struct node *)malloc(sizeof(struct node));
            /* If memory is not allocated for newNode */
            if(newNode == NULL)
            {
                printf("Unable to allocate memory.");
                break;
            }
            else
            {
                printf("Enter the data of node %d: ", i);
                scanf("%d", &data);
                newNode->data = data; // Link the data field of newNode with data
                newNode->next = NULL; // Link the address field of newNode with NULL
                temp->next = newNode; // Link previous node i.e. temp to the newNode
                temp = temp->next;
            }
        }
        printf("SINGLY LINKED LIST CREATED SUCCESSFULLY\n");
    }
}
/*
 * Delete last node of the linked list
 */
void deleteLastNode()
{
    struct node *toDelete, *secondLastNode;
    if(head == NULL)
    {
        printf("List is already empty.");
    }
    else
    {
        toDelete = head;
        secondLastNode = head;
        /* Traverse to the last node of the list */
        while(toDelete->next != NULL)
        {
            secondLastNode = toDelete;
            toDelete = toDelete->next;
        }
        if(toDelete == head)
        {
            head = NULL;
        }
        else
        {
            /* Disconnect link of second last node with last node */
            secondLastNode->next = NULL;
        }
        /* Delete the last node */
        free(toDelete);
        printf("SUCCESSFULLY DELETED LAST NODE OF LIST\n");
    }
}
/*
 * Display entire list
 */
void displayList()
{
    struct node *temp;
    /*
     * If the list is empty i.e. head = NULL
     */
    if(head == NULL)
    {
        printf("List is empty.");
    }
    else
    {
        temp = head;
        while(temp != NULL)
        {
            printf("Data = %d\n", temp->data); // Print the data of current node
            temp = temp->next;                // Move to next node
        }
    }
}
                    版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。
在第二个函数实现中,如果最后一个节点是头节点,则变量头本身不会更改。因此,当列表仅包含一个作为头节点的节点时,该函数可能具有未定义的行为。
请注意,在任何情况下,函数实现都是错误的。例如,该函数处理全局变量head。因此,在一个程序内您不能定义两个列表。
该函数可以编写得更简单。
void deleteLastNode( struct node **head )
{
    if ( *head != NULL )
    {
        while ( ( *head )->next != NULL ) head = &( *head )->next;
        free( *head );
        *head = NULL;
    }
}
叫像
deleteLastNode( &head );