链表及其基本操作
list.h文件 #include<stdio.h> #include<stdlib.h> //定义单链表类型 typedef int DataType; typedef struct Node { struct Node* _pNext; DataType _data; }Node, *PNode; // 链表初始化 void SListInit(PNode* pHead); //申请一个结点 PNode BuySListNode(DataType data); // 尾插 void SListPushBack(PNode* pHead, DataType data); // 尾删 void SListPopBack(PNode* pHead); // 头插 void SListPushFront(PNode* pHead, DataType data); // 头删 void SListPopFront(PNode* pHead); // 查找值为data的结点,返回该结点在链表中的位置 PNode SListFind(PNode pHead, DataType data); // 在链表pos位置后插入结点data void SListInsert(PNode* pHead, PNode pos, DataType data); // 删除链表pos位置上的结点 void