【数据结构】单链表

单链表是一种数据结构，它由一个节点序列组成，每个节点包含两个部分：数据和指向下一个节点的指针。单链表中只能向一个方向遍历，即从头节点开始，依次向后遍历。该数据结构可以用于实现栈、队列等数据结构，也可用于解决一些具有类似链式结构的问题。由于单链表的节点只包含一个指向下一个节点的指针，因此在插入、删除节点时较为方便，但是在查找节点时需要遍历整个链表。

在链式存储中，结点之间的存储单元地址是不连续的。链式存储中每个结点都包含两个部分：存储元素本身的数据域和存储结点地址的指针域。

单链表的元素插入与删除

#include<stdio.h>
#include<malloc.h>

typedef struct LinkNode
{
   
	char data;
	struct LinkNode *next;
} LNode, *LinkList, *NodePtr;


LinkList initLinkList()
{
   
	NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode));
	tempHeader->data = '\0';
	tempHeader->next = NULL;
	return tempHeader;
}// of initLinkList


void printList(NodePtr paraHeader)
{
   
	NodePtr p = paraHeader->next;
	while (p != NULL)
	{
   
		printf("%c", p->data);
		p = p->next;
	}// Of while
	printf("\r\n");
}// Of printList


void appendElement(NodePtr paraHeader, char paraChar)
{
   
	NodePtr p, q;

	// Step 1: Construct a new node
	q = (NodePtr)malloc(