Java链表设置头结点的意义 链表创建头结点

首次写博客，请大神不要吐槽

       要实现带头结点的链表，重要的是先搞清楚头结点是什么。链表里有几个名词，头指针，头结点，首结点，概念要明白，会区别，弄懂了这一步，链表的开始就没问题了。头指针即是头结点的地址，头结点数据域为空（当然你也可以用头结点的数据域来保存链表结点的个数），指针域的指针指向首结点，首结点即是你要储存数据的第一个结点。

/*
建立带有头结点的链表
包含函数creat，insert,getelemt,del,print
*/
#include<string>
#include<cstdio>
#include<iostream>
#define null 0
#define ok 1
#define error 0
using namespace std;
typedef struct Node
{
    string s;
    struct Node *next;
} node,*linklist;
int n=0;
void creat(linklist &Head)
{
    linklist p,q;
    Head=p=q=new node();//新链表建立时先建立头结点（即为头结点开辟空间）
    string ss;//用来存输入的数据
    if(Head==null)printf("内存开辟失败\n");
    while(cin>>ss)
    {
        p=new node();//建立一个新的结点
        p->s=ss;//将新的结点的值赋为ss
        n++;//个数加一
        q->next=p;//前个结点的指针指向新结点
        q=p;//更新结点
    }
    q->next=null;//将尾结点的next赋为null
}
int  getElem(linklist &Head,int i,string &e)
{
    linklist p,q;
    p=Head->next;//先使指针指向首结点（即第一个保存信息的结点，注意不是头结点）
    int j=1;
    while(p!=null&&j<i)//寻找i结点
    {
        p=p->next;
        j++;
    }
    //此时p指向i结点，且j=i；
    if(p==null||j>i)
    {
        cout<<"run error"<<endl;
        return error;
    }
    e=p->s;//将得到的i结点的数据赋给e

    return ok;
}
int ListInsert(linklist &Head,int i,string &e)//在原链表的i-1结点与i结点之间插入新的结点
{
    linklist p,q;
    if(i==1)//如果在第一个元素之前加入新结点
    {
        q=new node();//建立一个新的结点
        q->s=e;//新结点的数据赋为e
        q->next=Head->next; //新结点的next指向原表首结点
        Head->next=q; //头结点的next指向新结点
        n++;//个数加一
        return ok;//直接退出
    }
    p=Head->next;//先使指针指向首结点（即第一个保存信息的结点，注意不是头结点）
    int j=1;
    while(p!=null&&j<i-1)//寻找i-1结点
    {
        p=p->next;
        j++;
    }//此时p指向i-1结点，且j=i-1；
    if(p==null||j>i-1)
    {
        cout<<"run error"<<endl;
        return error;
    }
    q=new node();//建立一个新的结点
    q->s=e;//新结点的数据赋为e
    q->next=p->next;//新节点的next指向原本的i结点（因为现在不是要在原链表的i-1结点与i结点之间插入新的结点吗？使新结点成为新链表的i结点）
    p->next=q;//i-1结点的next指向新结点
    n++;//个数加一
    return ok;
}
int ListDel(linklist &Head,int i)//删除链表的第i个元素
{
    linklist p,q;
    if(i==1)//如果删除首结点
    {
        Head->next=Head->next->next;//画个图就理解了
        n--;//个数减一
        return ok;//直接退出
    }
    p=Head->next;//先使指针指向首结点（即第一个保存信息的结点，注意不是头结点）
    int j=1;
    while(p!=null&&j<i-1)
    {
        p=p->next;
        j++;
    }  //此时p指向i-1结点，且j=i-1；
    if(p==null||j>i)
    {
        cout<<"run error"<<endl;
        return error;
    }
    cout<<j<<endl;
    q=p->next;//将i结点的地址给q
    p->next=q->next;//i-1结点的next指向i+1结点（现在q的next指向i+1结点）
    n--;//个数减一
    return ok;
}
void Print(linklist Head)//打印链表
{
    linklist p;
    p=Head->next;//先使指针指向首结点（即第一个保存信息的结点，注意不是头结点）
    while(p)
    {
        cout<<p->s<<endl;
        p=p->next;

    }
    cout<<n<<endl;//打印个数
    cout<<endl;
}
int main()
{
    linklist Head;
    creat(Head);
    Print(Head);

    string tmp;
    getElem(Head,3,tmp);
    cout<<tmp<<endl;//打印得到的数据

    tmp="ILOVEYOU";
    ListInsert(Head,5,tmp);
    ListDel(Head,1);
    Print(Head);
}
/*
I
will
love
you
forever
Users
Administrator
Documents
linklist
Head
creat
Head
string
tmp
get
Eltmp
*/