单链表（代码抄写作业）

代码：

#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; 
}

//对单链表取值（打印每个结点数据域的值）
//paraHeader 头结点的地址
void printList(NodePtr paraHeader)
{
	NodePtr p=paraHeader->next;
	while (p!=NULL)
	{
		printf("%c",p->data);
		p=p->next;
	}
	printf("\r\n");
}

//单链表结点的添加 
//paraHeader 头结点的地址
//paraChar 给定字符
void appendElement(NodePtr paraHeader,char paraChar)
{
	NodePtr p,q;
	
	//1.构建一个新结点
	q=(NodePtr)malloc(sizeof(LNode));
	q->data=paraChar;
	q->next=NULL;
	
	//2.通过遍历到最后一个结点 
	p=paraHeader;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	
	//3.添加结点
	p->next=q;
} 

//单链表结点的插入 
//paraHeader 头结点的地址 
//paraChar 给定字符
//paraPosition 给定位置
void insertElement(NodePtr paraHeader,char paraChar,int paraPosition)
{
	NodePtr p,q;
	int i;
	
	//1.查找位置
	p=paraHeader;
	for(i=0;i<paraPosition;i++)
	{
		p=p->next;
		if(p==NULL)
		{
			printf("The position %d is beyond the scope of the list.",paraPosition);
			return;
		}
	}
	
	//2.构建一个新结点
	q=(NodePtr)malloc(sizeof(LNode));
	q->data=paraChar;
	
	//3.插入结点
	printf("linking\r\n");
	q->next=p->next;
	p->next=q; 
}

//单链表结点的删除
//paraHeader 头结点的地址 
//paraChar 给定字符
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);
}

//代码测试
void appendInsertDeleteTest()
{
	//1.初始化单链表
	LinkList tempList=initLinkList();
	printList(tempList);
	
	//2.添加一些字符
	appendElement(tempList,'H');
	appendElement(tempList,'e');
	appendElement(tempList,'l');
	appendElement(tempList,'l');
	appendElement(tempList,'o');
	appendElement(tempList,'!');
	printList(tempList);
	
	//3.删除一些字符
	deleteElement(tempList,'e');
	deleteElement(tempList,'a');
	deleteElement(tempList,'o');
	printList(tempList);
	
	//4.在给定位置插入字符
	insertElement(tempList,'o',1);
	printList(tempList); 
} 

//地址测试
void basicAddressTest()
{
	LNode tempNode1,tempNode2;
	tempNode1.data=4;
	tempNode1.next=NULL;
	tempNode2.data=6;
	tempNode2.next=NULL;
	
	printf("The first node: %d,%d,%d\r\n"
	,&tempNode1,&tempNode1.data,&tempNode1.next);
	printf("The second node: %d,%d,%d\r\n"
	,&tempNode2,&tempNode2.data,&tempNode2.next);
	
	tempNode1.next=&tempNode2;
} 

//程序执行入口 
void main()
{
    appendInsertDeleteTest();
    basicAddressTest();
}

运行结果：

 单链表是逻辑结构线性表所对应的一种存储结构，线性表中数据元素的存储映像叫做结点（node），包括两个域：存储数据元素信息的叫做数据域，存储直接后继存储位置的叫做指针域。若干个结点连接成链表。每个结点只包含一个指针域的链表叫做单链表或者线性链表。单链表的第一个结点叫做首元结点。一般情况下，为方便处理，在首元结点前会附设一个结点，叫做头结点。而单链表的基本操作有初始化、取值、查找、插入、删除等等。