C语言 求链表的简单例子

来源：百度知道 编辑：UC知道 时间：2024/07/04 12:08:56
C语言 求链表的简单实例
1、要求编写含有指针和没有指针的简单代码
2、要求运用函数调用

注意：含有指针和没有指针的代码

typedef struct LNode{
int data;
struct LNode *next;
}*Link,*Position;

typedef struct
{
Link head,tail;
int len;
}LinkList;

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream.h>
#define OK 1
typedef int status;
typedef int ElemType;

void creatlist(LNode*&head)
{LNode*s,*p;
s=new LNode,
cin>>s->data;
p=head;
while (s->data!=0)
{if(head==NULL) head=s;
else p->next=s;
p=s;
s=new LNode;
cin>>s->data;
}
p->next=NULL;
delete s;
}
status InitList( LinkList &L)

{
L.head=new LNode;
L.head->next=NULL;
L.tail=L.head;
L.len=0;
return OK;
}//构造一个空的线性链表
status InsFirst( Link h,Link s)
{
s->next=h->next;
h->next=s;
return OK;
}//已知h指线性表的头结点，将s所指插入在第一个结点之前
v