C语言实现单链表 :n个结点链接成一个链表,即线性表的链式存储结构,每一个结点中有一个指针域和一个数据域,如下图的三个结点:
一般链表会有一个头指针数据域是空的指针域指向下个结点或指向空,这里我写代码里面没有这样的头指针,在下面的代码里头指针就是一个有数据有指针的结点
下面来直接贴代码:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedefstruct node
{
int data;
struct node * next;
} node;
typedefstruct node* linklist;
/*init linklist*/
void initLinkList(linklist*pnode)
{
*pnode= NULL;
printf("inited linklist \n");
}
/*check linklist empty*/
int isEmpty(linklist pnode)
{
if(pnode!=NULL)
{
return0;
}
else
{
return1;
}
}
/*createt linklit*/
void createLinkList(linklist* pnode)
{
linklist p1,p2;
p1= p2=(linklist)malloc(sizeof(node));
if(p1==NULL|| p2==NULL)
{
printf("malloc memory failed!!!");
exit(0);
}
scanf("%d",&p1->data);
while(p1->data>0)
{
if((*pnode)==NULL)
{
(*pnode)= p1;
}
else
{
p2->next= p1;
}
p2= p1;
p1=(linklist)malloc(sizeof(node));
if(p1==NULL)
{
printf("malloc memory failed!!!");
exit(0);
}
scanf("%d",&p1->data);
p1->next= NULL;
}
}
/*print LinkList*/
void printLinkList(linklist pnode)
{
if(pnode==NULL)
{
printf("this linklist is empty");
exit(0);
}
while(pnode!=NULL)
{
printf("%d\n", pnode->data);
pnode= pnode->next;
}
}
/*clear linklist */
void clearLinkList(linklist*pnode)
{
linklist node;
while((*pnode)!=NULL)
{
node=(*pnode)->next;
free((*pnode));
(*pnode)= node;
}
(*pnode)= NULL;
}
/*get linklist length*/
int getLinkListLength(linklist pnode)
{
int i =1;
while(pnode->next!=NULL)
{
i++;
pnode= pnode->next;
}
return i;
}
/*get element*/
int getPosElement(linklist pnode,int pos)
{
int i =0;
if(pnode==NULL)
{
printf("the linklist is empty!!!");
exit(0);
}
if(getLinkListLength(pnode)< pos|| pos<1)
{
printf("input illegal number\n");
exit(0);
}
while(pnode!=NULL)
{
++i;
if(i==pos)
{
break;
}
pnode= pnode->next;
}
return pnode->data;
}
/*head insert*/
void insertHeadList(linklist*pnode,int data)
{
linklist insertNode=(linklist)malloc(sizeof(node));
insertNode->data= data;
insertNode->next=*pnode;
*pnode= insertNode;
}
/*rear insert*/
void insertRearList(linklist*pnode,int data)
{
linklist phead=*pnode;
linklist insertNode=(linklist)malloc(sizeof(node));
insertNode->data= data;
insertNode->next= NULL;
while(phead->next!=NULL)
{
phead= phead->next;
}
phead->next= insertNode;
}
int main()
{
linklist pnode;
initLinkList(&pnode);
createLinkList(&pnode);
if(isEmpty(pnode)==0)
{
printLinkList(pnode);
}
insertHeadList(&pnode,100);
if(isEmpty(pnode)==0)
{
printLinkList(pnode);
}
insertRearList(&pnode,180);
if(isEmpty(pnode)==0)
{
printLinkList(pnode);
}
printf("the linklist length:%d\n",getLinkListLength(pnode));
printf("the element is: %d\n",getPosElement(pnode,5));
clearLinkList(&pnode);
if(isEmpty(pnode)==0)
{
printLinkList(pnode);
}
return0;
}