#include <stdio.h>
#include <stdlib.h>
//单向循环链表
typedef struct node
{
int data;
struct node *next;
}node;
//创建头节点
node *add_head()
{
node *Head = (node *)malloc(sizeof(node));
if(Head == NULL)//是开不成功得情况吗?对内存不够,创建链表失败
return NULL;
Head->next = Head;
return Head;
}
//尾插法
void add_node(node *Head,int data)//每次传一个值
{
node *new = (node*)malloc(sizeof(node));//定义和赋值一起了 ,会在这里报错
if(new == NULL)//,也是怕开不成功
return;
//节点成员赋值
new->data = data;
new->next = NULL;
//链接
node *pT = NULL;
printf("%d/n",Head)
pT=Head;
printf("%d",pT->next);
/*for(pT = Head;pT->next != Head;pT = pT->next);
new->next = pT->next;
pT->next = new;*/
}
//节点交换
void swap_node(node *Head)
{
node *p1 = Head->next;//第一个节点
node *p2 = Head->next->next;//第二个节点
//前两个节点交换
p1->next = p2->next;
p2->next = p1;
Head->next = p2;
node *pT = NULL;
node *pT1 = NULL;
node *pT2 = NULL;
for(pT = Head;pT->next->next->next != Head;pT = pT->next);//找到倒数第三个节点
for(pT1 = Head;pT1->next->next != Head;pT1 = pT1->next);//倒数第二个
for(pT2 = Head;pT2->next != Head;pT2 = pT2->next);//最后一个节点
//后两个节点交换
pT1->next = Head;
pT2->next = pT1;
pT->next = pT2;
}
//输出链表
void output(node *Head)
{
if(Head->next == Head)
return;
node *pT = Head->next;
while(pT != Head)
{
printf("%d ",pT->data);
pT = pT->next;
}
}
int main()
{
node *Head = add_head();//头节点
int n,i,j;
scanf("%d",&n);
int arr[n];
//将键盘键入的数据存放到数组中
for(i = 0;i < n;i++)
scanf("%d",&arr[i]);
//将数据插入链表
for(j = 0;j < n;j++)
add_node(Head, arr[j]);
swap_node(Head);
output(Head);
return 0;
}
错因
new可能与头文件所包含得函数重名了,只需要改变标识符即可
用户表示符命名规则
1必须由英文字母或下划线开始,并由字母,数字或下划线组成
2每个标识符可以由多个字符组成。但只有前8个标识符 为有效标识符
3大写字母和小写字母代表不同的标识符
4不能使用c语言的关键字作为用户标识符