C语言单链表简述

个人觉得单链表其实就是利用指针将几个结构体串联起来的一个链，它是怎么串起来的呢？在这里我们不得不提的一个结构体允许的一种定义的机制：在结构体中定义一个字指向该结构体类型的指针。这一机制是定义链表的基础。

    struct node
{
	int date;
	struct node* next;
};

于是我们可以利用指针next来指向下一个结构体。就这样一个指一个，一个连一个就形成了链表。

除此以外，我们还需要了解一下对链表的其他操作，例如增删改查。
首先我们定义一个链表，这里以电影名字和评分作为结构体元素为例。

 struct film
 {	
     char title[TSIZE];	
     int rating;
   };
 typedef struct film Item;
 typedef struct node
 {	
     Item item;	
     struct node* next;
  }Node;
  typedef struct Node* List;

然后定义一个初始化链表的函数，我们只需要让指针指向空即可

void InitializeList(List* plist)
{	
      plist = NULL;
}

然后再写一个判断链表是否为空的函数，我们需要将其返回值设置为布尔型，走了第一个函数，我们很容易想到利用判断plist是否为空来判断链表是否为空。

bool ListIsEmpty(const List* plist)
{	
if (*plist == NULL)		
     return true;
else	
     return false;
}

然后再写一个判断链表是否满的函数，我们知道链表是可以动态开辟空间的，着急用malloc函数来实现，而且它在内存中开辟的空间是随机的，如果它开不出空间了，也表明链表满了

bool ListIsFull(const List* plist)
{	
Node* pt;	
bool full;	
pt = (Node*)malloc(sizeof(Node));
if (pt == NULL)		
	    full = true;
else		
	    full = false;
return full;
}

然后再写一个能够返回链表有多少项的函数，其返回值为无符号整型，定义count为计数器，初始化为0。定义一个Node*型变量pnode，初始化为传递过来的链表的地址，然后写一个循环，让它一路往下指，直到pnode->next为NULL，说明链表到头了，然后让count同时++，最后将其返回，即为链表项数

unsigned int ListItemCount(const List* plist)
{	
unsigned int count = 0;	
Node* pnode = *plist;
while (pnode != NULL)
{	
	++count;
	pnode = pnode->next;	
}
return count;
}

最后是增加项，需要判断链表中是否可以添加。如果不行则直接退出，定义一个newnode，用来接收新开始的地址，将要添加的值赋给它的item，然后找到最后一个节点，改变最后一个节点的next指针指向newnode，可以将新项添加进来

bool AddItem(Item item, List* plist)
{	
Node* pnew;	
Node* scan = *plist;	
pnew = (Node*)malloc(sizeof(Node));
if (pnew == NULL)		
	return false;	
else	{//找到最后一个节点（最后一个节点的next指针为空）		
while (scan->next != NULL)//如果当前节点不是最后一个节点，那就继续往下走			
      scan = scan->next;		
      scan->next = pnew;	
      }	
      return true;
      }