#include<stdio.h>
#include<stdlib.h>
#define ElemType int
#define Status int
#define OK 1
#define FALSE 0
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//创建一个容量为size的单链表
Status Create_List(LinkList l,int size)
{
int i=0;
if(!l)
return FALSE;
l->next =NULL;
while( i < size )
{
LinkList p = (LinkList )malloc(sizeof(LNode));
p->data = 0;
p->next = l->next;
l->next = p;
i++;
}
return OK;
}
//遍历输出单链表的所有元素
Status OutPut_List(LinkList l)
{
LinkList p;
if(l ==NULL)
{
printf("no node\n");
}
p = l->next;
printf("输出所有节点的数据\n");
while(p!=NULL)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
return OK;
}
//输入单链表的节点元素size个
Status Input_List(LinkList l,int size)
{
LinkList p;
int i=0;
ElemType k;
p = l->next;
if(size <=0)
{
printf("error s
C语言实现单链表,和测试主函数
最新推荐文章于 2022-12-26 11:36:38 发布
本文展示了使用C语言创建、遍历、输入、插入、删除、清空、计算长度以及合并升序单链表的实现方法,并提供了一个简单的主函数示例。
摘要由CSDN通过智能技术生成