数据结构三——链式存储结构

●   链式存储结构

    特点：用一组任意的存储单元存储线性表的数据元素，可以连续也可以不连续，不仅含有数据元素还要有前驱、后继元素的地址。

                                

在内存中存储是这样的：

                                                  

●   单链表

    ● 线性表的单链表存储结构

       typedef int DataType;

       typedef struct Node{

             DataType data;

             struct Node *next;

}Node;

 

单链表的操作：

获取指定位置的元素

Node* getptr(Node* head,int pos )

{

    Node* p=head;

    if (p== NULL||pos==0)

    {

     return head;

     }

     for (int i =0;p&&i<pos;i++)

     {

         p=p->next;

}

     return p

}

删除：

两个表联合：

遍历打印：

 

●   单循环链表

操作：

删除：