pintia 6-3链表逆置

include <stdio.h>

include <stdlib.h>

struct ListNode {
int data;
struct ListNode *next;
};

struct ListNode createlist(); /裁判实现，细节不表*/
struct ListNode *reverse( struct ListNode *head );
void printlist( struct ListNode *head )
{
struct ListNode *p = head;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}

int main()
{
struct ListNode *head;

head = createlist();
head = reverse(head);
printlist(head);

return 0;

}

/* 你的代码将被嵌在这里 /
struct ListNode reverse( struct ListNode head )
{
struct ListNode L=(struct ListNode)malloc(sizeof(struct ListNode)),p,q;//L就是新的头节点
L->next=NULL;
p=head;//遍历的是p，相当于中间变量
while(p)
{
q=(struct ListNode)malloc(sizeof(struct ListNode));
q->data=p->data;
q->next=L->next;//头插法
L->next=q;//头插法 q,新节点
p=p->next;
}
return L->next;
}
这是数据结构的作业。