檔案1    list.c

#include<stdio.h>
#include"list.h"
#include<stdlib.h>
#include<string.h>
/*
	函式名 creatList;
	功能 建立連結串列 申請空間
	返回值 無
	定義一個指標函式返回的就是個函式
*/
LIST *creatList(void)
{
	LIST * pList = NULL;
	pList = (LIST *)malloc(sizeof(LIST)); 
	

	//清空 並且初始化
	if(NULL == pList){
		memset(pList,0,sizeof(LIST));
	}	
	//指標函式 所以要返回pList
	return pList;
}
/*
	函式名稱:destoryList
	函式功能 ： 銷燬線性表
	引數：LIST *pList 指向線性表首地址的指標
	函式返回值：無

*/
void destoryList(LIST *pList)
{
	LIST * pDel = NULL;
	if(NULL == pList)
	{
		return ;
	}
	while(1)
	{	

		//找到被刪除的結點
		pDel = pList->pNext;
		if(NULL == pDel)
		{
			break;
		}
		//保護後面的結點
		pList->pNext = pDel->pNext;
		free(pDel);
	}
	free(pList);
	pList = NULL;
	
}

/*
	函式名：insertList
	功能  給線性表插入資料(前插法)(尾插法)(中間插入)
	引數：LIST *pList 指向首地址的指標；
		int offset 要插入的位置；
		data_type item 要插入的元素
	函式返回值 成功時候，返回0;失敗的時候返回-1；

*/
int insertList(LIST *pList,int offset,data_type item)
{	
	LIST *pTmp = NULL; //尾結點要插入的位置
	LIST *pNew = NULL; //頭結點要插入的資料
	 //1.判斷是否可以插入
	if(NULL == pList)
	{
		return ERR;
	}
	//2.新建結點 並且賦值
	pNew = (LIST *)malloc(sizeof(LIST));	
	if(NULL == pNew)
	{
		return ERR;
	}
	pNew->data = item;
	pNew->pNext = NULL;	
	

	//從頭結點插入
	if(HEAD == offset)
	{	
	//找到要插入的位置--pList
		//3.保護後面的結點
		pNew->pNext = pList->pNext;
		//4.連結新的結點
		pList->pNext = pNew;
	}
	//從尾結點插入  準確的說叫接入
	
	
	if(TAIL == offset)
	{
		//找到要插入的結點
		pTmp = pList;
		//3. 保護後面的結點
		while(NULL != pTmp->pNext)
		{
			//向後移動尾結點
			pTmp = pTmp->pNext;
		}
		//4. 接入新的結點
		pTmp->pNext = pNew;
	}
	return OK;
}
/*	函式名稱 ：showList
	函式功能: 列印線性表
	函式引數：LIST*pList
	*/
void showList(LIST *pList)
{
	LIST *pstr = pList;
	if(NULL == pList)
	{
		return ;
	}
	while(1){
		if(NULL != pstr->pNext)
		{
			printf("%d",pstr->data);
		
			pstr = pstr->pNext;
		}else{
			break;
			}
	}
	printf("\n\t");

}
 

檔案2     list.h

#ifndef _LIST_H_
#define _LIST_H_

typedef int data_type;


typedef struct list
{
	data_type data;
	struct list *pNext;
}LIST;

enum result{

	ERR = -1,
	OK,

	FLASE =0,
	TRUE,
};
enum offset
{
	TAIL=-1,
	HEAD,
};
//宣告一個指標函式返回的就是creatList
LIST *creatList(void);
//宣告一個函式 銷燬線性表；

void destoryList(LIST *pList);
// 宣告一個插入資料給線性表的函式
int insertList(LIST *pList,int offset,data_type item);
void showList(LIST*pList);

#endif
 

檔案3     test.c

#include<stdio.h>

#include"list.h"

int main(void)

{

         LIST*pList;

         data_type data;

        

         pList = creatList();  

         if(NULL == pList)

         {

                  return ERR;

         }

         insertList(pList,0,52);

        

         insertList(pList,0,32);

         insertList(pList,0,22);

         insertList(pList,0,12);

         showList(pList);

         return 0;

}

 

執行結果如下