本文主要是介绍C语言——链表部分(包括节点的建立、总长度、显示链表、插入节点以及删除节点),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
/*建立单链表
*/
#include "stdio.h"
#include "stdlib.h"
typedef struct node {
int data;
struct node * p_next;
}Node;
typedef struct node * Pnode;
Pnode creatnode(Pnode phead) //建立节点
{ Pnode p1,p2;
int n=0;
p1 =p2 =(Pnode) malloc (sizeof(Node));
printf("请输入节点内的数值:");
scanf("%d",&p1->data);
while(p1->data!=-99) //以节点数据值为-99作为结束节点
{n++; //记录总节点数目
if (n==1)
phead=p1;
else
p2->p_next=p1;
p2=p1;
p1=(Pnode)malloc (sizeof(Node));
printf("请输入节点内的数值:");
scanf("%d",&p1->data);
}
p2->p_next=NULL;
return(phead);
}
void shownode(Pnode head) //显示各节点的数值
{Pnode p3;
int i=1;
p3
这篇关于C语言——链表部分(包括节点的建立、总长度、显示链表、插入节点以及删除节点)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!