Rotate a Linked List Counter Clockwise by k nodes

Rotate a Linked List Counter Clockwise by k nodes

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

struct node{
int data;
node *link;
}*start=NULL,*p,*q,*r,*temp;

void insert(int val)
{
node *temp=(struct node*)malloc(sizeof(struct node));
temp->data=val;
if(start==NULL)
{
temp->link=NULL;
start=temp;
}
else
{
p=start;
while(p->link!=NULL)
p=p->link;
p->link=temp;
temp->link=NULL;
}
}

void rotate(int k)
{
p=r=start;
if(k>=3)
for(int i=1;i<k-1;i++)
p=p->link;
r=p->link;
while(r->link!=NULL)
r=r->link;
r->link=start;
start=p->link;
p->link=NULL;
}

void display()
{
p=start;
printf(“%d”,p->data);
while(p->link!=NULL)
{
p=p->link;
printf(“–>%d”,p->data);
}
printf(“\n”);
}

int main()
{
insert(1);
insert(2);
insert(3);
insert(4);
display();
rotate(3);
display();
getch();
return 0;
}