适合于广大菜鸟 高手就无视吧
简单详解链表的难点  
什么是链表?
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。

class book
{
public:
        book()
        {
                id=NULL;
                price=NULL;

        }
        int id;//编号
               
          book *next; //指向下一结点指针

};
book *createlinst(book *head,int n);
void listoutput(book *head);
void findvalue(book *head,int value1);
int main()
{
        book *head;
        head=new book;
        head->next=NULL; //空表
        createlinst(head,2);
        listoutput(head);
        findvalue(head,2);
        getchar();
        getchar();
       
}
book *createlinst(book *head,int n)
{
       
           book *p;
           for (int i=1;i<=n;i++)
           {
                   p=new book;
                   p->id=i;
                  head->next=p;
                   head=p;

           }
           head->next=NULL;

        return head;

}

void listoutput(book *head) //链表遍历输出
{
        book *p;
        int i=0;
        p=head->next;
        while (p!=NULL)
        {
                i++;
                        printf("节点%d\n",i);
                    printf("价格为%d\n",p->id);
                        p=p->next;
                               
        }

}
void findvalue(book *head,int value1)//查找节点数据
{

        while (head->next!=NULL)
        {
                head=head->next;
                if (head->id==value1)
                {
                        printf("%d",head->id);
                        break;
                }
               
        }

}

无论是链表的遍历 删除 查找 建立 都少不了头节点


图中我们看到第一个结点 就是头结点 那么他是怎么建立的 别急往下看

           book *head;
        head=new book;            这里就是我们看到的第一个结点
        head->next=NULL; //空表    可以看做为初始化

接着往下看
         book *p;
           for (int i=1;i<=n;i++)
           {
                   p=new book;
                   p->id=i;
                  head->next=p;
                   head=p;  //这里可以看做 p1 第二次循环p1.next=第二个结点地址
           }
           head->next=NULL;   最后一个结点建立完后设为尾结点
讲得有些乱 高手无视吧 - -

[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课