C语言基础学习：链表的基本操作

C语言基础学习：链表的基本操作

一、创建空链表

首先需要创建一个空链表。该链表只含有一个空的头结点，头结点的指针域指向NULL。函数返回值是指向头结点的头指针。

Node* CreateEmptyList()
{
	Node* head;
	head=(Node*)malloc(sizeof(Node));
	head->next = NULL;
	return head;
}

二、创建链表

然后下一步是创建链表。此时形参是指向需要输入的数组的指针和数组长度。函数返回值仍是头指针。在该函数中，运用循环将数组的数据输入链表，并将链表的最后一个指针指向NULL。

Node* CreateList(DataType *addr, unsigned int n)
{
	Node *head,*p;
	unsigned int i;
	head=CreateEmptyList();
	p=head;
	for(i=0;i<n;i++){
		p=p->next = (Node*)malloc(sizeof(Node));
		p->data = addr[i];
	}
	p->next = NULL;
	return head;
}

三、销毁链表

销毁链表的操作是运用两个辅助指针逐个销毁链表的结点，并且释放所有存储空间。

void DestroyList(Node *head)
{
	Node *p1,*p2;
	p2=head;
	if(p2==NULL) return;
	while(p2!=NULL){
		p1=p2;
		p2=p2->next ;
		free(p1);
	}
	return;
}

四、插入结点

在链表中插入结点是链表的一个基本操作。首先通过循环找到需要插入数据的位置，然后移动指针插入新的结点。

void ListInsert(Node *head, unsigned int index, DataType data)
{
	Node *p1,*p2;
	unsigned int i;
	p1=head;
	for(i=0;i<index;i++) p1=p1->next ;
	p2=(Node*)malloc(sizeof(Node));
	p2->data = data;
	p2->next = p1->next ;
	p1->next = p2;
}

五、删除结点

删除结点是链表的另一个基本操作。方法与插入类似。首先循环找到需要删除的结点位置，然后移动指针删除这个结点，并且释放存储空间。

DataType ListDelete(Node *head, unsigned int index)
{
	Node *p;
	unsigned int i;
	DataType x;
	p=head;
	for(i=0;i<index;i++) p=p->next ;
	x=p->next ->data ;
	p->next = p->next ->next ;
	return x;
}

小结

以上就是C语言学习过程中有关链表的基本操作，希望对你有所帮助。
有关链表的头文件如下。

#ifndef _LINKLIST_H_
#define _LINKLIST_H_


#include <stdio.h>
#include <stdlib.h>


typedef int DataType;
typedef struct Node
{
    DataType data;
    struct Node *next;
} Node;


Node* CreateEmptyList();

Node* CreateList(DataType *addr, unsigned int n);

void DestroyList(Node *head);

void ListInsert(Node *head, unsigned int index, DataType data);

DataType ListDelete(Node *head, unsigned int index);


#endif