周记 .二

本周任务：
链表的增删改查；
反转链表；

完成情况：
全部完成；
需精进的地方：用递归来反转链表。

遇到的问题：
链表的概念：
1，头指针：存放第一个有效数据的结点。
2，头结点：头结点的数据类型和首节点的类型一模一样
头结点的是首节点前面的那个结点
头结点并不存放有效数据
设置头结点的目的是为了方便对链表的操作。
3，首结点：存放第一个有效数据的结点。
4，尾节点：存放最后一个有效数据的结点。

反转链表

struct ListNode* reverseList(struct ListNode* head) {
    if (head==NULL)
  return head;
    struct ListNode* p;
    struct ListNode* new;
    p=head;
    new=p->next;
    p->next=NULL;
    while(new!=NULL){
        p=new;
        new=new->next;
        p->next=head;
        head=p;
    }
    return head;
}