#include<malloc.h>
#include<iostream>
#include <stdio.h>
using namespace std;
typedef struct LNode{
int data;
struct LNode *next;
}LNode;
void createlistF(LNode *&c,int a[],int n)//尾插法
{
LNode *s;
int i;
c=(LNode *)malloc(sizeof(LNode));
c->next=NULL;
for(i=0;i<n;i++)
{
s=(LNode *)malloc(sizeof(LNode));
s->data=a[i];
s->next=c->next;
c->next=s;
}
}
void display(LNode *head)//输出
{
LNode *p;
p=head->next;
printf("开始输出单链表各个元素\n");
while(p!=NULL){
printf("->%d",p->data);
p=p->next;
}
printf("\n单链表结束!\n");
}
void fun(LNode *L)
{
LNode *p=L->next,*q;
L->next=NULL;
while(p!=NULL)
{
q=p->next;
p->next=L->next;
L->next=p;
p=q;
}
}
int main()
{
LNode *a;
int a1[10]={1,2,3,4,5,6,7,8,9,10};
createlistF(a,a1,10);
fun(a);
display(a);
return 0;
}