2024/01/03 c++ work

1. 利用模板实现 单链表

#include 

using namespace std;

//模板实现单链表
//定义一个类(结点类)
template 
class Node{

public:
    T date; //数据域
    //指针域
    Node *next;
};

//链表功能处理类
template 
class LinkList{

public:
    //头插
    void headinsert(Node *head,T date);
    //输出
    void show(Node * head);
};

template
void LinkList::headinsert(Node *head,T date){

    Node * link = new Node;
    link->date = date;
    link->next = head->next;
    head->next = link;
}

template
void LinkList::show(Node *head){
    Node *p = head;
    while (p != NULL) {
        cout << p->date << endl;
        p = p->next;
    }
}

int main()
{
    int a = 10;
    Node head;
    head.date = 20;
    head.next = NULL;
    LinkList list;
    list.headinsert(&head,a);
    list.show(&head);
    return 0;
}

2. 思维导图