循环链表

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

算法

在循环链表的开头添加节点

步骤 1 开始
步骤 2 存储数据以创建链表。
步骤 3 输入要添加到列表开头的元素。
步骤 4 交换第一个节点的地址（头指针）。
步骤 5 第一个节点的地址与第二个节点交换，重复此过程，直到最后一个节点的地址与新的第一个节点的地址交换。
步骤 6 结束

DS Addition of node at beginning 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_beg();
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_beg(); 
    display();
}

void ins_at_beg()
{
    x = head;
    y = (struct node*)malloc(sizeof(struct node));
    printf("\n Enter the data to insert at beggining:");
    scanf("%d", &y->data);
    while (x->link != head)
    {
        x = x->link;
    }
    x->link = y;
    y->link = head;
    head = 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:15                                                                                                               
                                                                                                                                 
 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:25                                                                                                               
                                                                                                                                 
 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:35                                                                                                               
                                                                                                                                 
 If you wish to continue press 1 otherwise 0:0                                                                                   
                                                                                                                                 
 Enter the data to insert at beggining:5                                                                                         
5->10->15->20->25->30->35

下一个主题循环链表随机插入

我们提供所有技术（如 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

联系信息

关注我们

教程

面试题

在线编译器