在循環(huán)單鏈表的末尾插入節(jié)點(diǎn)有兩種情況。 第一種情況：將節(jié)點(diǎn)插入空鏈表中，第一種情況：將節(jié)點(diǎn)插入非空鏈表中。
首先，使用C語(yǔ)言的malloc函數(shù)為新節(jié)點(diǎn)分配內(nèi)存空間。

struct node *ptr = (struct node *)malloc(sizeof(struct node));  

在第一情況中，條件head == NULL將為true。 因?yàn)?，插入?jié)點(diǎn)是一個(gè)循環(huán)單鏈表的唯一節(jié)點(diǎn)(只是插入到鏈表中)將僅指向自身。 還需要使head指針指向此節(jié)點(diǎn)。 這將通過(guò)使用以下語(yǔ)句來(lái)完成。

if(head == NULL)  
{  
    head = ptr;  
    ptr -> next = head;  
}  

在第二種情況下，條件head == NULL將變?yōu)?code>false，該鏈表至少包含一個(gè)節(jié)點(diǎn)。 在這種情況下，需要遍歷鏈表才能到達(dá)鏈表的最后一個(gè)節(jié)點(diǎn)。 這將通過(guò)使用以下語(yǔ)句來(lái)完成。

temp = head;  
while(temp->next != head){
    temp = temp->next; 
}

在循環(huán)結(jié)束時(shí)，指針temp將指向鏈表的最后一個(gè)節(jié)點(diǎn)。 因?yàn)?，插入鏈表的新?jié)點(diǎn)將是鏈表的新的最后一個(gè)節(jié)點(diǎn)。 因此，現(xiàn)有的最后一個(gè)節(jié)點(diǎn)即temp必須指向新節(jié)點(diǎn)ptr。 這是通過(guò)使用以下語(yǔ)句完成的。

temp -> next = ptr;

鏈表的新的最后一個(gè)節(jié)點(diǎn)，即ptr將指向鏈表的頭節(jié)點(diǎn)。

ptr -> next = head;  

這樣，新節(jié)點(diǎn)將在開頭插入到循環(huán)單鏈表中。

算法

第1步：IF PTR = NULL
   提示 OVERFLOW
    轉(zhuǎn)到第1步
   [IF結(jié)束]

第2步：設(shè)置NEW_NODE = PTR
第3步：SET PTR = PTR - > NEXT
第4步：設(shè)置NEW_NODE - > DATA = VAL
第5步：設(shè)置NEW_NODE - > NEXT = HEAD
第6步：設(shè)置TEMP = HEAD
第7步：在TEMP - > NEXT！= HEAD 時(shí)重復(fù)第8步
第8步：SET TEMP = TEMP - > NEXT
[循環(huán)結(jié)束]

第9步：設(shè)置TEMP - > NEXT = NEW_NODE
第10步：退出

示意圖

image

C語(yǔ)言示例代碼

void lastinsert(struct node*ptr, struct node *temp, int item)
{
    ptr = (struct node *)malloc(sizeof(struct node));
    if (ptr == NULL)
    {
        printf("OVERFLOW\n");
    }
    else
    {
        ptr->data = item;
        if (head == NULL)
        {
            head = ptr;
            ptr->next = head;
        }
        else
        {
            temp = head;
            while (temp->next != head)
            {
                temp = temp->next;
            }
            temp->next = ptr;
            ptr->next = head;
        }
    }

}