简单实现单链表

结构

  

 

头节点：便于操作链表，数据域不存放东西，指针指向首节点。

首节点:第一个存放有效数据的节点。

尾节点：最后一个.....

头指针:指向头节点的指针变量

尾指针:指向尾节点的指针变量

　　通过头指针可以唯一确定一个链表，能够得到链表的所有元素。头指针存放头节点的地址（head_ptr=head）。通过  ‘->’  可以取出头节点中的元素，如指向下一个节点的指针。再通过->又可以取出下一个节点的元素。

 分类

单链表

双链表:有两个指针，一个指着前节点，一个后节点。

 

#include <iostream>
using namespace std;

typedef struct Node
{
    int e;
    struct Node* next;
}Node, *Linklist;
//Linklist 一个节点的指针
void initlist(Linklist &head)
{
    int n;
    Linklist head_ptr,tail_ptr,temp;
    head = (Linklist)malloc(sizeof(Node));
    head->next = nullptr;
    head_ptr = head;
    tail_ptr = head;
    cout << "输入需要节点个数:";
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        temp= (Linklist)malloc(sizeof(Node));    
        temp->next = nullptr;
        tail_ptr->next= temp ;
        cout << "第" << i + 1 << "个节点:";
        cin >> temp->e;
        tail_ptr=tail_ptr->next  ;
    }

}

void show(Linklist list)
{
    Linklist p = list;
    p = p->next;
    while (p != nullptr)
    {
        cout << p->e << endl;
        p = p->next;
    }
}

void remove(Linklist list)
{    
    int n;
    printf("输入需要删除的节点:");
    cin >> n;
    Linklist p=list;
    while (p->next->e != n)
    {
        p = p->next;
    }
    Linklist t = p->next;
    p->next = p->next->next;
    free(t);
    printf("删除结果:\n");
    show(list);

}

void insert(Linklist& list) {
    int n,i=0;
    Linklist t = (Linklist)malloc(sizeof(Node));
    Linklist p = list;
    printf("输入插入的节点元素:");
    cin >> t->e ;
    printf("输入插入的位置:");
    cin >> n;
    p = p->next;
    while (1)
    {    
        if (i == n - 1)
        {
            break;
        }
        p = p->next;
        i++;
    }
    t->next = p->next;
    p->next = t;
    printf("插入结果:\n");
    show(list);
    

}

int main()
{
    Linklist list;
    initlist(list);
    show(list);
    remove(list);
    insert(list);
    return 0;
}