java单链表尾插法_线性表的链式存储之单链表的尾插法

对单链表进行遍历、查找、插入、删除等操作，最终效果如下：

相关C代码如下：/*线性表的链式存储之单链表的尾插法*/

#include 

#include 

#include 

/*定义变量*/

typedef int DataType;

typedef struct node{     //定义链表结点数据结构

DataType data;

struct node * pNext;

}NODE;

typedef NODE * pNODE;   //定义链表结点类型指针

/*函数声明*/

pNODE createLinkList(void);   //尾插法建立单链表

void TraverseLinkList(pNODE pHead); //遍历单链表各个结点

pNODE LocateNode(pNODE pHead,int k); //查找链表中是否存在某个结点

void InsertLinkList(pNODE pHead,int i,DataType x);  //向链表中插入结点

DataType DeleteLinkList(pNODE pHead,int i);

/*程序正文*/

int main(void){            //主函数

pNODE pHead=NULL;      //

pHead = createLinkList();