怎样编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本 *** 作？

typedef int Elemtype

typedef int status

#define OVERFLOW -2

#define OK 1

#define ERROR -1

#include "stdio.h"

#include "stdlib.h"

typedef struct LNode {

Elemtype data

struct LNode *next

}*linklist

/档绝/构造链表毁亮

void Create_Linklist(linklist &L)

{

linklist p

p=(linklist)malloc(sizeof(LNode))

if(!p)

exit(OVERFLOW)

L=p

L->next =NULL

}

//节点插入

void Insert_Linklist(linklist &L)

{

linklist p

int n,i

printf("请输入插入节点的个数n: ")

scanf("%d",&n)

getchar()

for(i=ni>0i--)

{

p=(linklist )malloc(sizeof(LNode))

scanf("%d",&p->data)

p->next=L->next

L->next =p

}

}

//遍历输出并输出长度

status Visit_linklist(linklist &L)

{

linklist p

int i=1

p=L->next

if(L->next==NULL)

return ERROR

while(p->next !=NULL)

{

printf("%d ",p->data )

p=p->next

i++

}

printf("%d\n",p->data )

printf("长度为：%d\n",i)

return OK

}

//查找值为x的直接前驱结点q并输出

void Search_linklist(linklist &L)

{

int x,k=0

linklist p=L,q

printf("输入x: ")

scanf("%d",&x)

getchar()

if(L->next ==NULL)

printf("该表为空 ！\n")

while(p->next!=NULL)

{

q=p

if(p->next ->data ==x)

{

printf("%d ",q->data )

k=1

}

p=p->next

}

if(p->next &&p->data ==x)

{

printf("%d ",p->data )

k=1

}

if(k==0)

printf("未找到值为%d的结点\n",&x)

printf("\n")

}

/行余姿/删除节点

status Delete_linklist(linklist &L)

{

linklist p,q

int k=0,x

printf("请输入删除节点的值x: ")

scanf("%d",&x)

getchar()

if(L->next ==NULL)

return ERROR

p=L

q=L->next

while(q!=NULL)

if(q->data ==x)

{

k=1

p=q

p->next =q->next

free(q)

q=p->next

}

else

{

p=q

q=p->next

}

if(k==0)

printf("表中没有值为%d的结点！\n",&x)

return OK

}

//链表逆置

void ListInverse_linkliast(linklist &L)

{

linklist k,p,q

p=L

while (p->next !=NULL)

{

p=p->next

}

k=p

while (L->next !=p)

{

q=L->next

L->next = q->next

k->next =q

}

}

//链表奇偶分解

void Break_linklist (linklist &La,linklist &Lb)

{

linklist p,q

p=La->next

q=Lb

while(p->next!=NULL)

{

if(p->data %2==0)

{

q->next =p

q=q->next

}

p=p->next

}

if(p->data %2==0)

{

q->next =p

q=q->next

}

}

//主菜单

void main()

{

linklist L1,L2

printf(" （1） 建立带头节点的单链表\n")

printf(" （2） 插入节点\n")

printf(" （3） 计算链表长度并输出单链表\n")

printf(" （4） 查找值为x的直接前驱结点并输出其值\n")

printf(" （5） 删除节点值为x的结点\n")

printf(" （6） 逆置单链表结点\n")

printf(" （7） 单链表奇偶分解\n")

int choice

printf(" 请输入选择：")

while(scanf("%d",&choice))

{

getchar()

printf("\n\n")

switch(choice)

{

case 1:

Create_Linklist(L1)

break

case 2:

Insert_Linklist(L1)

break

case 3:

Visit_linklist(L1)

break

case 4:

Search_linklist(L1)

break

case 5:

Delete_linklist(L1)

break

case 6:

ListInverse_linkliast(L1)

break

case 7:

Create_Linklist(L2)

Break_linklist (L1,L2)

break

default:

printf(" 输入有误！")

break

}

}

}

这嫌念是个很简单的链表创建和输出

#include<stdio.h>

#include<stdlib.h>

typedef struct linkednode

{

char data

struct linkednode *next

}node,*link_list//链表节点的结构及重命名

link_list creat()//创建一个逗判链表返回类型是链表的首地址

{

link_list L

node *p1,*p2

char data

L=(node*)malloc(sizeof(node))//开辟存储空间

p2=L

while((data=getchar())!='\n')//输入回车键时结束输入

{

p1=(node*)malloc(sizeof(node))

p1->data=data

p2->next=p1

p2=p1

}

p2->山者改next=NULL

return L

}

void print(link_list L)//把链表输出

{

node *p

p=L->next

while(p!=NULL)

{

printf("%c",p->data)

p=p->next

}

printf("\n")

}

void main()

{

link_list L=NULL

char x

printf("请输入链表节点:\n")

L=creat()

print(L)

}

---