C语言——链表部分（包括节点的建立、总长度、显示链表、插入节点以及删除节点）

原创

于 2013-11-09 22:25:17 发布 · 861 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用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=NUL