#include<stdio.h>
#include<stdlib.h>
/*
usingnamespacestd;
structNode
{
int data;//数据域
struct Node*next;//指针域
};
/*
Create
*函数功能：创建链表.
*输入：各节点的data
*返回值：指针head
*//*
Node*Create()
{
int n=0;
Node*head,*p1,*p2;
p1=p2=new Node;
cin>>p1->data;
head=NULL;
while(p1->data!=0)
{
if(n==0)
{
head=p1;
}
else
p2->next=p1;
p2=p1;
p1=new Node;
cin>>p1->data;
n++;
}
p2->next=NULL;
return head;
}
/*
insert
*函数功能：在链表中插入元素.
*输入：head链表头指针，p新元素插入位置，x新元素中的数据域内容
*返回值：无
void insert(Node*head,int p,int x)
{
Node*tmp=head;//for循环是为了防止插入位置超出了链表长度
for(inti=0;i<p;i++)
{
if(tmp==NULL)
return -1;
if(i<p-1)
tmp=tmp->next;
}
Node*tmp2=new Node;
tmp2->data=x;
tmp2->next=tmp->next;
tmp->next=tmp2;
}
*/
/*
del
*函数功能：删除链表中的元素
*输入：head链表头指针，p被删除元素位置
*返回值：被删除元素中的数据域.如果删除失败返回-1
intdel(Node*head,int p)
{
Node*tmp=head;
for(inti=0;i<p;i++)
{
if(tmp==NULL)
return -1;
if(i<p-1)
tmp=tmp->next;
}
int ret=tmp->next->data;
tmp->next=tmp->next->next;
return ret;
}
void print(Node*head)
{
for(Node*tmp=head;tmp!=NULL;tmp=tmp->next)
printf("%d",tmp->data);
printf("\n");
}
int main()
{
Node*head;
head=newNode;
head->data=-1;
head->next=NULL;
return 0;
}
*/
//例子
#include<iostream>
//#define NULL 0
struct student
{
long num;
struct student*next;
};
int main()
{
int i,n;
student*p=(struct student*)malloc(sizeof(struct student));
student*q=p;
printf("输入几个值");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&(q->num));
q->next=(struct student*)malloc(sizeof(struct student));
q=q->next;
}
printf("值第几个");
int rank;
scanf("%d%d",&(q->num),&rank);
student*w=p;
for(i=1;i<rank-1;i++)
{
w=w->next;
}
q->next=w->next;
w->next=q;
for(i=1;i<=n+1;i++)
{
printf("%d",p->num);
p=p->next;
}
return 0;
}//指针后移麻烦链表形式循环链表 */