一、单链表基本概念

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

二、单链表的基础用法

这里我们先讲一些简单的、基础的用法

如初始化，销毁，插入元素，求链表长度，打印链表以及链表的销毁

除此之外，链表还可以有查找元素，指定位置插入，指定位置删除等用法

三、代码块

各部分的单独代码块：

结构体：

typedef struct Node
{
	DataType data;
	struct Node *Next;
}LNode,*pNode,*LinkList;

链表初始化：

int InitList(LinkList *head)//链表的初始化,h为头指针 
{	
	assert(head);
	*head=(LinkList)malloc(sizeof(LNode));//动态内存申请 
	if(!head)
		{
			printf("Error!");
			return 1;
		} 
	return 0;
}

根据位置插入元素：

int InsertList(LinkList head,int nPos,int data)//根据位置插入一个节点 
{	
	assert(head);
	pNode cur = head,q;
	int i = 0;
	while(cur && i < nPos-1)
	{
		cur = cur->Next;
		i++;
	}
	if(!cur||i>nPos)
	{
		return 1;
	}
	q = (pNode)malloc(sizeof(LNode));
	if(!q)
	{
		return 2;
	}
	q->data = data;
	cur->Next = NULL;
	q->Next = cur->Next;
	cur->Next = q;
	return 0;
}

求链表的长度：

int ListLength(LinkList head)//求链表的长度 
{	
	assert(head);
	pNode cur=head;
	int total=0;
	while(cur)//当节点不为空 
	{
		cur = cur->Next;//指向下一个节点 
		total++;
	}
	return total;//返回链表的长度 
}

打印链表：

void TraveList(LinkList head)//遍历链表 
{	
	assert(head); 
	pNode cur = head->Next;
	while(cur != NULL)
	{
		printf("t  %dn",cur->data);
		cur = cur->Next;
	}
}

链表的销毁：

void DestroyList(LinkList head)  
{  
    assert(head);  
    pNode cur;  
    cur = head->Next;  
    while (cur != NULL)  
    {  
        pNode del = cur;  
        cur = cur->Next;  
        free(del);  
        del = NULL;  
    }  
    head->Next = NULL;  
}

整体代码块以及main函数测试：

#include<stdio.h> 
#include<assert.h>
#include"malloc.h" 
#define  DataType int
typedef struct Node
{
	DataType data;
	struct Node *Next;
}LNode,*LinkList;

int InitList(LinkList *head)//链表的初始化,h为头指针 
{	
	assert(head);
	*head=(LinkList)malloc(sizeof(LNode));//动态内存申请 
	if(!head)
	{
		return 1;
	} 
	return 0;
}
int ListLength(LinkList head)//求链表的长度 
{	
	assert(head);
	pNode cur=head;
	int total=0;
	while(cur)//当节点不为空 
	{
		cur = cur->Next;//指向下一个节点 
		total++;
	}
	return total;//返回链表的长度 
}
int InsertList(LinkList head,q;
	int i = 0;
	while(cur && i < nPos-1)
	{
		cur = cur->Next;
		i++;
	}
	if(!cur||i>nPos)
	{
		return 1;
	}
	q = (pNode)malloc(sizeof(LNode));
	if(!q)
	{
		return 2;
	}
	q->data = data;
	cur->Next = NULL;
	q->Next = cur->Next;
	cur->Next = q;
	return 0;
}
void TraveList(LinkList head)//遍历链表 
{	
	assert(head); 
	pNode cur = head->Next;
	while(cur != NULL)
	{
		printf("t  %dn",cur->data);
		cur = cur->Next;
	}
}

void DestroyList(LinkList head)  
{  
    assert(head);  
    pNode cur;  
    cur = head->Next;  
    while (cur != NULL)  
    {  
        pNode del = cur;  
        cur = cur->Next;  
        free(del);  
        del = NULL;  
    }  
    head->Next = NULL;  
}  
int main()
{
	pNode p;
	LinkList h;
	InitList(&h);
	int count,i,x;
	p=(pNode)malloc(sizeof(LNode));
	printf("请输入需要插入链表的数据个数：");
	scanf("%d",&count);
	for(i=0;i<count;i++)
	{
		printf("请输入第%d个元素的数据:",i+1);
		scanf("%d",&x);
		InsertList(h,i+1,x);
	}
	TraveList(h);
	DestroyList(h);
	TraveList(h);
	return 0;
}

运行结果：

------------------->>>assert函数详解！

------------------->>>单链表的其他功能

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!