永发信息网

怎么建立没有头结点和头指针的单循环链表,并且怎么输出?帮我编一下,数据域是整数!

答案:1  悬赏:10  手机版
解决时间 2021-05-20 03:50
怎么建立没有头结点和头指针的单循环链表,并且怎么输出?帮我编一下,数据域是整数!
最佳答案

这是我的实验课的题,你可以参考一下:


1. 将其建成带头结点的单链表。
2. 并将34.67插入到第四个结点的后边。
3. 删除第四个结点。



#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define N 7
typedef int Status;
typedef double ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;


Status InitList_L(LinkList *L)
{
*L=(LinkList)malloc(sizeof(LNode));
if(!L) return OVERFLOW;
(*L)->next=NULL;
return OK;
}


Status ListInsert_L(LinkList L,int i,ElemType e)
{
LinkList p,q;
p=L;
int j=0;
while((p->next)&&j<i-1)
{
p=p->next;
++j;
}
q=(LinkList)malloc(sizeof(LNode));
if(!p) return ERROR;
q->data=e;
q->next=p->next;
p->next=q;
return OK;
}


Status ListDelete_L(LinkList L,int i,ElemType *e)
{
LinkList p,q;
p=L;
int j=0;
while((p->next)&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1) return ERROR;
q=p->next;
p->next=q->next;
*e=q->data;
free(q);
return OK;
}


void print(LinkList p)
{
while(p)
{
printf("%0.2f->",p->data);
p=p->next;
}
printf("\n");
}


void main()
{
LinkList L,p,q;
int i;
double y,x=34.67;
double a[N]={3.5,2.8,23.56,42.78,56.32};
InitList_L(&L);
p=L;
for(i=N-2;i>=0;i--)
ListInsert_L(p,1,a[i]);
p=L->next;
print(p);
p=L;
ListInsert_L(p,4,x);
p=L->next;
print(p);
p=L;
ListInsert_L(p,4,x);
p=L->next;
print(p);
q=L;
ListDelete_L(q,4,&y);
q=L->next;
print(p);
printf("%0.2lf\n",y);
}

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
怎样知道别人有没有用我的账号密码登陆QQ空间
小联:凛凛寒风,飞雪悼钱公,情更浓,悲伤更
A:化学式中有哪些元素时,不需打沉淀符号?B:
请问谁能告诉我在哪里可以下载诺基亚E71的手
天下贰因等级高了地图上的任务问号消失后怎么
兰州铁路技工学院在哪里
财付通怎样开通?
为什么QQ餐厅加载到%28就 不动了,已经两天了
男女男,女男女,分别打一个字是什么?什么意思?
尿酸高的人怎样才能降低尿酸
爱一个不在自己身边并且伤害自己很深的人能到
为什么这段时间我老发困?舌苔发白
你们认为黄晓明帅吗
刘禹锡的诗歌名句
为什么没反应
推荐资讯
描写一个人特别静的句子 10分
解名尽处是孙山,贤郎更在孙山外的意思是什么
端正工作态度的句子,形容心态年轻的句子
我的QQ现在发表的心情怎么都不显示啦啊?
坚持励志语录经典语录,跪求激励的话、追求梦
如何吃出修养?
爱的感悟经典句子,时间是最宝贵的财富这句名
天王盖地虎下一句大全,有没有段友 天王盖地虎
黑界处关系有哪些关系,黑界家族的职位有那些
CF最高级 几级啊
对公司新年祝福短语,四字新年祝福语
《最厦门》这本书的内容
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?