数据结构-单链表

单链表是一种链式存取的数据结构，用一组地址任意的储存单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素储存位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

1.创建一个单链表

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

2.头节点

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

3.打印单链表

void printList(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 insertElement(NodePtr paraHeader,char paraChar,int paraPosition){
	NodePtr p,q;
	p = paraHeader;
	for(int i = 0;i < paraPosition;i++){
		p = p->next;
		if(p == NULL){
			printf("The position %d is beyond the scope of the list.",paraPosition);
			return;
		}
	}
	q = (NodePtr)malloc(sizeof(LNode));
	q->data = paraChar;
	printf("linking\r\n");
	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 appendInsertDeleteTest(){
	LinkList tempList = initLinkList();
	printList(tempList);
	
	appendElement(tempList,'H');
	appendElement(tempList,'e');
	appendElement(tempList,'l');
	appendElement(tempList,'l');
	appendElement(tempList,'o');
	appendElement(tempList,'!');
	printList(tempList);
	
	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;
}

 运行结果