c语言数据结构创建一个node单链表,C语言--数据结构--单链表的基本实现

typedef int ElementType;

typedef struct LNode{

ElementType data;

struct LNode *ptr;

}LNODE,*LINKLIST;

/**

*@Function: 单链表的建立(包含头结点)

*@params :

*@return :

*@note :

*/

LINKLIST LinkList_Creat(void)

{

LNODE *headPtr; //头指针

LNODE *headNode; //头结点

headPtr=headNode=(LINKLIST)malloc(sizeof(LNODE));

if(headPtr == NULL || headNode == NULL){

printf("创建单链表失败！！！\n");

return;

}

headNode->ptr=NULL;

headNode->data=0;

//printf("headPtr = %p\n",headPtr);

//printf("headNode = %p\n",headNode);

//printf("headNode->ptr = %p\n",headNode->ptr);

//printf("headNode->data = %d\n",headNode->data);

return headNode;

}

/**

*@Function: 单链表的元素--插入

*@params :

*@return :

*@note : 在第pos个位置插入元素，首先需要求出pos的直接前驱;

* 元素的插入分为在尾部直接插入，在中间插入

*/

LINKLIST LinkList_Insert(LINKLIST linklist,int pos,ElementType data)

{

LNODE *temPtr;

LNODE *s;

int i=0;

temPtr = linklist;

if(pos > (temPtr->data) + 1){ //插入位置非法

printf("插入位置非法！！！\n");

return;

}

for(i=0;i

temPtr=temPtr->ptr;

}

//printf("temPtr=%p\n",temPtr);

if(pos == (linklist->data + 1)){ //在最后一个结点或者第一结点插入数据，实际相当于尾部直接插入元素

s=(LINKLIST)malloc(sizeof(LNODE));

temPtr->ptr=s;

s->data = data;

linklist->data++; //长度+1，长度信息保存在头结点的数据域

s->ptr=NULL; //没有直接后继，所以最后一个节点的指针域为空

//printf("if-malloc_addr=%p\n",s);

}

else{ //说明有直接后继元素

s=(LINKLIST)malloc(sizeof(LNODE));

s->ptr=temPtr->ptr;

temPtr->ptr=s;

s->data=data;

linklist->data++; //长度+1，长度信息保存在头结点的数据域

//printf("el-malloc_addr=%p\n",s);

}

return linklist;

}

/**

*@Function: 单链表的元素--删除

*@params :

*@return :

*@note : 在第pos个位置删除元素，首先需要求出pos的直接前驱;

* 元素的删除分为在尾部直接删除，在中间删除

*/

bool LinkList_Delete(LINKLIST linklist,int pos)

{

LNODE *tmp;

LNODE *tmp1=NULL;

int i;

tmp=linklist;

if(pos > linklist->data){

printf("非法删除！！！\n");

return;

}

for(i=0;i

tmp=tmp->ptr;

}

if(pos == linklist->data){

free(tmp->ptr);

tmp->ptr=NULL;

linklist->data--;

}

else{

tmp1=tmp->ptr;

tmp->ptr=tmp1->ptr;

linklist->data--;

free(tmp1);

}

return true;

}

/**

*@Function: 单链表的元素--查询

*@params :

*@return :

*@note :

*

*/

ElementType LinkList_Query(LINKLIST linklist,int pos)

{

LNODE *tmp;

int i;

tmp=linklist->ptr;

if(pos > linklist->data){

printf("非法查询！！！\n");

return;

}

for(i=1;i

tmp=tmp->ptr;

}

printf("--query-data=%d\n",tmp->data);

printf("--data-addre=%p\n\n",tmp);

return tmp->data;

}

/**

*@Function: 遍历输出链表元素

*@params :

*@return :

*@note :

*/

void printAllDatas(LINKLIST linklist)

{

int i=0;

LNODE *tmep;

tmep=linklist->ptr;

printf("/*--------------------------*/\n");

for(i=0;idata;i++){

printf("data[%d]=%d\n",i,tmep->data);

printf("addr[%d]=%p\n",i,tmep);

tmep=tmep->ptr;

printf("/*--------------------------*/\n");

}

printf("length=%d\n",linklist->data);

}

/**

*@Function: 算法测试

*@params :

*@return :

*@note :

*/

void LinkList_Print2Test(void)

{

int i;

LINKLIST linklist;

linklist=LinkList_Creat();

LinkList_Insert(linklist,1,23);

LinkList_Insert(linklist,2,25);

LinkList_Insert(linklist,3,27);

LinkList_Insert(linklist,2,229);

LinkList_Insert(linklist,1,213);

LinkList_Insert(linklist,2,215);

LinkList_Insert(linklist,3,217);

LinkList_Insert(linklist,2,219);

for(i=1;idata+1;i++){

LinkList_Query(linklist,i);

}

LinkList_Delete(linklist,8);

LinkList_Delete(linklist,9);

LinkList_Delete(linklist,1);

printAllDatas(linklist);

}