c语言单链表题目

对C语言来说，使用指针是创建数据结构所必不可少的工具，

例如需要定义一个单向链表，往往使用以下的方式：




typedef struct Node {

  struct Node* pNext;

  void* pData;

} NodeStruct, *pNodeStruct;




typedef struct SingleLinkedList {

  pNodeStruct pHead;

  pNodeStruct pTail;

} SingleLinkedListStruct, *pSingleLinkedListStruct;




其中，NodeStruct中的pNext，为指向下一个元素的指针，如果为NULL，则到达队尾，pData为指向数据的指针，为通用起见使用void*定义，SingleLinkedListStruct为单向链表，pHead为头，pTail为队尾，如果pHead == pTail == NULL，则链表为空，pHead始终指向头部的第一个元素，pTail始终指向最后一个元素。




为这个单向链表实现在头部及尾部加入数据节点的函数，实现通过比较数据内容pData相等进行，如*pData都是10，则删除。注意，*pData并不一定是int。删除元素。比较数据必须使用以前课程的内容，利用函数指针。