c语言单向链表插入字符串,C语言之单向链表

1，单向链简洁。

单向链表(单链表)是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始；链表是使用指针进行构造的列表；又称为结点列表，因为链表是由一个个结点组装起来的；其中每个结点都有指针成员变量指列表中的下一个结点；

列表是由结点构成，由head指针指向第一个成为表头的结点而终止于最后一个指向nuLL的指针；

2，例子要求：

根据示例代码中的例子，完成单向链表(single linked list)中的以字符串为数据的链表的插入、删除以及查找，并支持单向链表的反转；

3，代码实现。

#include

#include

#include

#include

#include

//节点的定义

typedef struct Node {

void *data; //数据域 //链域

struct Node *next;

} NodeStruct, *pNode;

pNode head = NULL;

typedef char (*pCompareFunc)(void *a, void *b);

typedef void* (*pChar)(void *p);

// 字符串判断

int str_compare(void *a, void *b) {

char *pa = (char*)a;

char *pb = (char*)b;

return strcmp(pa , pb);