永发信息网

单项链表的删除

答案:1  悬赏:0  手机版
解决时间 2021-05-03 13:10

#include<iostream>

using namespace std;

typedef double ElemType;

typedef struct LNode

{

ElemType data;

struct LNode *next;

}LNode,*LinkList;

int CreatLink(LinkList &L,int n)///建立链表

{

LinkList p;

LinkList Head;

ElemType a;

int i;

L = (LinkList)malloc(sizeof(LNode));///链表头结点

L->next = NULL;

Head = L;

if (L == NULL) exit(0);

for (i = 0; i < n; ++i)

{

p = (LinkList)malloc(sizeof(LNode));///产生新结点

if (p == NULL) exit(0);

cin>>a;

a=p->data;

p->next = NULL;

Head->next = p;//尾插法插入新结点

Head = p;

}

return 1;

}

int ListDelete_L(LinkList &L, int i, ElemType &e) { // 算法.10

// 在带头结点的单链线性表L中,删除第i个元素,并由e返回其值

LinkList p,q;

p = L;

int j = 0;

while (p->next && j < i-1) { // 寻找第i个结点,并令p指向其前趋

p = p->next;

++j;

}

if (!(p->next) || j > i-1) exit(0); // 删除位置不合理

q = p->next;

p->next = q->next; // 删除并释放结点

e = q->data;

free(q);

return 1;

}

void ScanList_L ( LinkList L)

{

LinkList p=L->next;

while(p!=NULL)

{

cout<<p->data<<" ";

p=p->next;

}

cout<<endl;

}

void main()

{ LinkList L;

int m;

cout<<"请输入链表节点的个数:"<<endl;

cin>>m;

cout<<"请输入链表的节点:"<<endl;

CreatLink(L,m);

cout<<"输入的循环链表各个节点的数为"<<endl;

ScanList_L(L);

cout<<"请输入要删除的循环链表节点位序:"<<endl;

int k; ElemType j;

cin>>k;

ListDelete_L(L,k,j);

cout<<"删除后得到的循环链表各个节点的数为"<<endl;

ScanList_L (L);

}

输出不是数字而是地址,请问怎么改呢

最佳答案

汗.. 都没注意是同一个人.. 我就厚着脸皮把这分也给拿了..


int CreatLink(LinkList &L,int n)///建立链表


{


LinkList p;


LinkList Head;


ElemType a;


int i;


L = (LinkList)malloc(sizeof(LNode));///链表头结点


L->next = NULL;


Head = L;


if (L == NULL) exit(0);


for (i = 0; i < n; ++i)


{


p = (LinkList)malloc(sizeof(LNode));///产生新结点


if (p == NULL) exit(0);


cin>>a;


p->data=a; //这里.


p->next = NULL;


Head->next = p;//尾插法插入新结点


Head = p;


}

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
first three months 是什么意思
八月十五QQ农场有以物换物的活动吗
哪些大学研究院的化学专业比较好(最好是211
Web Spider网络蜘蛛,是什么意思?
长宁县防雷中心地址有知道的么?有点事想过去
工商企业管理专业毕业后,适合做什么工作?
求个高清火影桌面壁纸!!!
谁能把绑定支付宝的过程说一下?
CH3C BM怎么玩1V1??!!
梦幻赚钱 打造 裁缝 炼金 哪个好
有没有什么伤感好听的老歌
林海广告这个地址在什么地方,我要处理点事
学习和生活中享受过程得到快乐的例子,要身边
跟女友分了几个月了,之后都没有联系了.现在交
鸡蛋清洗脸的好处
推荐资讯
现在什么网游比较耐玩?
三河农场农资经营部地址在哪,我要去那里办事
求维塔斯的几首歌德中文歌词
泡沫之夏电视剧全集谁有 可以发过邮件吗
哪里有书卖得便宜
剧毒术士怎么打幻刺?
川芎的药用。
朋友为了不值得的男人想死?
我是1989农历十月十三日下午一点十分出生的,
为什么我手机的视频只能听到音乐
这个比基尼.那个淘宝店有卖?
台湾绫罗坊窗帘布艺生活馆在什么地方啊,我要
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?