数据结构02：单链表

一.各个函数的代码

1）链表的创建

typedef struct LinkNode
{
   
	char data;  //数据域 
	struct LinkNode *next; //指针域 
} LNode,*LinkList,*NodePtr; //取不同的名字利于代码可读性 并且如果在此申明了*号，后续引用时不用写*只写NodePtr和LinkList也是指针变量 

2）链表的初始化

LinkList initLinkList() //链表的初始化 
{
   
	NodePtr tempHeader = (NodePtr)malloc(sizeof(LNode)); //像这样子结合上面的命名与注释就完全不成问题了
	tempHeader->data = '\0';
	tempHeader->next = NULL;//将头指针所指向的数据域和结构域全部弄成空；方便后续操作
	
	return tempHeader;//返回头指针所指向的地址就成功创建了一个空链表 
}

3）打印链表

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

4）尾插元素（老师的代码）

void appendElement(NodePtr paraHeader,char paraChar)
{
   
	NodePtr p,q;
	q = (NodePtr)malloc(sizeof(LNode));
	//****一般对于链表的操作都需要重新给两个指针，一个分配空间存数据，一个用来跟踪；
	q->data = paraChar;
	q->next = NULL;
	
	p = paraHeader;
	while(p->next != NULL)
	{
   
		p = p->next;//添加就追踪到指向最后一个位置的指针 
	}
	p->next = q;
}

5）头插元素

void appendElement2(NodePtr paraHeader,char paraChar)//从头部插入元素
{
   
	NodePtr p,q;
	q = (NodePtr)malloc(sizeof(LNode));	
	q->data = paraChar;
	p = paraHeader;
	
	if(p->next == NULL) //插入第一个元素时情况特殊，需要if 
	{
   
		p->next = q;
		q->next = NULL; 
		return;
	}
	q->next = p->next;
	p->next = q;
	
}

6）删除指定值的元素（老师的代码）

void deleteElement(NodePtr paraHeader,char paraChar)
{
   
	NodePtr p,q;
	p = paraHeader;
	while((p->next != NULL) && (p->next->data != paraChar))
	{
   
		p = p->next;//删除追踪到指向该数据所在位置上一个位置的指针 
	}
	if(p->next == NULL)
	{
   
		printf("Cannot delete %c\r\n",paraChar);
		return ; 
	}
	
		q = p->next;
		p->next = p->next->next;
		free(q);
}

7）删除指定位置的元素

void deleteElement2(NodePtr paraHeader,int paraPosition)//删除指定位置的元素 
{
   
	NodePtr p,q;
	int i;
	p = paraHeader;