C++链表

复习到链表，写一个

这里一直困惑我的是&。。。本来认为&相当于*，，，，，，取内容，取地址。。。

但是写完了发现不是的，，，*&！=&(node *p);

他的意思只是说函数里我需要的是这个参数的引用，而不是副本。要的是目标本身。。

由于写中间插入删除要考虑前向指针，所以写个简单的，自己复习一下，，带了个没用的头结点的我给他赋值了0。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>

using namespace std;
struct node{

int data;
node * next;
};

void createlink(node* &head,int n)
{
    //创建一个带空头节点的链表
    head =new node;
    head->data=0;
    head->next=NULL;
    node *ptr=head;
    for(int i=0;i<n;i++)
    {
        node *p=new node;
        p->data=(i+1);
        p->next=NULL;
        ptr->next=p;
        ptr=ptr->next;
    }
    ptr->next=NULL;

}

void insertlinkend(node* &head,int data)
{

    node *p=head;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    node *a=new node;
    a->data=data;
    a->next=NULL;
    p->next=a;

}

void deletelinkend(node* &head)
{//删除节点数据为data的节点
    node *p=head;
    node *po;
    while(p->next!=NULL)
    {
        po=p;
        p=p->next;
    }
    po->next=NULL;
    delete(p);

}

void printlink(node* &head)
{
    node *p=head;
    p=p->next;
    while(p->next!=NULL)
    {
        cout<<p->data<<endl;
        p=p->next;
    }
    cout<<p->data;
}

int main()
{
    node *head=NULL;
    createlink(head,8);
    cout<<"insert one num:"<<endl;
    int x;
    cin>>x;
    insertlinkend(head,x);
    printlink(head);
    cout<<"delete the last"<<endl;
    deletelinkend(head);
    printlink(head);
    }