循环链表

2025 年 1 月 12 日 | 2 分钟阅读

算法

在循环链表的任意位置添加节点

步骤 1 开始
步骤 2 存储要创建链表的数据。
步骤 3 存储要在链表任意位置插入的元素。
步骤 4 存储位置并启动计数器。
步骤 5 检查 head 是否为 null，如果不是则继续执行步骤 6。
步骤 6 将存储的数据存入指定位置。
步骤 7 为存储的数据创建新链接，并将其指向下一个位置。
步骤 8 更改新节点插入位置的下一个和上一个节点的链接地址。
步骤 9 停止

DS Addition of node at any position of Circular linked list

程序

#include <stdio.h>
#include <stdlib.h> 
struct node
{
    int data;
    struct node *link;

};
 
struct node *head = NULL, *x, *y, *z;
void ins_at_pos();
void display();

int main()
{   int c;
 x = (struct node*)malloc(sizeof(struct node));
    printf("\n Enter the data to create linked list:");
    scanf("%d", &x->data);
    x->link = x;
    head = x;
    printf("\n If you wish to continue press 1 otherwise 0:");
    scanf("%d", &c);
    while (c != 0)
    {
        y = (struct node*)malloc(sizeof(struct node));
        printf("\n Enter the data:");
        scanf("%d", &y->data);
        x->link = y;
        y->link = head;
        x = y;
        printf("\n If you wish to continue press 1 otherwise 0:");
        scanf("%d", &c); 
    }
    ins_at_pos(); 
    display();
}

void ins_at_pos()
{
    struct node *ptr;
    int c = 1, pos, count = 1;
 
    y = (struct node*)malloc(sizeof(struct node));
    if (head == NULL)
    {
        printf("cannot enter an element at this place");
    }
    printf("\n Enter the data for particular position:");
    scanf("%d", &y->data);
    printf("\n Enter the position to be inserted:");
    scanf("%d", &pos);
    x = head;
    ptr = head;
    while (ptr->link != head)
    {
        count++;
        ptr = ptr->link;
    }
    count++;
    if (pos > count)
    {
        printf("OUT OF BOUND");
        return;
    }
    while (c < pos)
    {
        z = x;
        x = x->link;
        c++;
    }
    y->link = x;
    z->link = y;
}
void display()
{
     if (head == NULL)
        printf("\n List is empty");
    else
    {
        x = head;
        while (x->link !=  head)
        { 
            printf("%d->", x->data);
            x = x->link;
        }
        printf("%d", x->data);
    } 
        
}

输出

Enter the data to create linked list:10                                                                                         
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:20                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:30                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:40                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:1                                                                                   
                                                                                                                                 
 Enter the data:50                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:0                                                                                   
                                                                                                                                 
 Enter the data for particular position:60                                                                                       
                                                                                                                                 
 Enter the position to be inserted:3                                                                                             
10->20->60->30->40->50

下一主题在开头插入

我们提供所有技术（如 Java 教程、Android、Java 框架）的教程和面试问题

联系信息

G-13, 2nd Floor, Sec-3, Noida, UP, 201301, India

hr@tpointtech.com

+91-9599086977

关注我们

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

数据结构教程

DS 数组

DS 链表

DS 栈

DS 队列

DS 树

DS 图

DS 搜索

DS 排序

哈希与堆

差异

二叉树

二叉搜索树

AVL 树

单向链表

双向链表

循环链表

循环双向链表

DS 选择题

其他

循环链表

算法

在循环链表的任意位置添加节点

程序

相关帖子

在开头插入

循环链表

在末尾删除

在开头删除

在末尾插入

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器