1、单链表的应用1.1 编写函数Init()用来初始化一个空链表；1.2 编写函数CreatFromTail()用来创建一个链表；1.3 函数Polyadd()用来实现两个多项式相加算法；1.4 函数Print()用来输出多项式测试

单链表是一种线性的数据结构，在多种应用中有其独特的优势。以下是针对您提到的四个功能的简单介绍：

1. **函数Init()** (初始化链表):
这个函数的主要目的是创建一个新的空链表节点，并将其头指针设置为空。在C++中，你可以这样做：

   struct ListNode {
       int coef; // 要素系数
       ListNode* next; // 指向下一个节点的指针
   };
   ListNode* Init() {
       return new ListNode{0, nullptr}; // 返回一个新节点，coef置零，next指向NULL
   }

2. **函数CreatFromTail()** (创建链表):
如果你想通过逐个添加元素来构造链表，这个函数会接受一个整数数组作为输入，然后构建对应的节点链。例如：

   void CreatFromTail(ListNode*& head, const int* arr, int size) {
       if (!arr || !size) return;
       for (int i = size - 1; i >= 0; --i) {
           ListNode* newNode = new ListNode{arr[i], head};
           head = newNode;
       }
   }

3. **函数PolyAdd()** (多项式相加):
这个函数将接收两个链表，分别表示两个多项式的系数。你需要遍历链表，累加对应位置的系数，然后更新新的链表节点。示例：

   ListNode* Polyadd(ListNode* a, ListNode* b) {
       ListNode dummy{0, nullptr}, *tail = &dummy;
       while (a && b) {
           tail->next = new ListNode{a->coef + b->coef, tail->next};
           a = a->next;
           b = b->next;
       }
       // 处理剩余项，如果有一个链表未结束，则追加至结果链表尾部
       while (a) {
           tail->next = new ListNode{a->coef, tail->next};
           a = a->next;
       }
       while (b) {
           tail->next = new ListNode{b->coef, tail->next};
           b = b->next;
       }
       return dummy.next;
   }

4. **函数Print()** (输出多项式):
这个函数用于展示链表表示的多项式，通常需要递归遍历并打印每个节点的系数。例如：

   void Print(ListNode* node) {
       if (!node) return;
       Print(node->next);
       std::cout << node->coef << " ";
   }