24小时热门版块排行榜

返回列表

FWei灵

铜虫 (小有名气)

应助: 0 (幼儿园)
金币: 213.5
帖子: 69
在线: 12.4小时
虫号: 1498327
注册: 2011-11-18
性别: GG
专业: 计算机软件

[交流] 求代码解释已有4人参与

各位大虾、、、、

帮帮我解释一下这代码、、小弟是刚学的、、、
、、、、、、谢谢、、、
#include
#include

typedef  int ElemType;
typedef struct LinkNode
{  ElemType data;
struct LinkNode *next;
}LinkNode,LinkList;

int n; /*n作为整个程序的全局变量*/
LinkList *create(void)
{ LinkNode *head,*p1, *p2;
n=0;
p1=p2=(struct LinkNode *)malloc(sizeof(LinkNode));
scanf("%d",&p1->data);
head=NULL;
while(p1->data!=0)
{ n=n+1;
if(n==1)
head=p1;
else
p2->next=p1;
p2=p1;
p1=(struct LinkNode *)malloc(sizeof(LinkNode));
scanf("%d",&p1->data);
}
p2->next=NULL;
return(head);
}

int insertLink(LinkList *head, int i,ElemType e)
{ LinkNode *p,  *s;
int j;
p=head; j=0;
while(p && j { p=p->next;
j++;
}
if(!p||j>i-1)
{ printf("无法插入" );
return 0;
}
s=(struct LinkNode *)malloc(sizeof(LinkNode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}

int deleteLink(LinkList *head,int i)
{
LinkNode *p, *q;
int j;
p=head;
j=0;
while(p->next && j { p=p->next;
j++;
}
if(!(p->next)||j>i-1)
{ printf("无法删除" );
return 0;
}
q=p->next;
p->next=q->next;

free(q);
return 1;
}

void printLink(LinkList *link)
{
LinkNode *p;
p=link;
printf("链表数据结果：\n" );
while (p)
{
printf("%d-> ",p->data);
p=p->next;
}
printf("\n" );
}

void main()
{
LinkList *link;
link=create();
printLink(link);
insertLink(link,2,99);
printLink(link);
deleteLink(link,3);
printLink(link);
}

[ Last edited by jjdg on 2012-3-9 at 03:02 ]

回复此楼

» 猜你喜欢

请问有评职称，把科研教学业绩算分排序的高校吗已经有6人回复
2025冷门绝学什么时候出结果已经有6人回复
Bioresource Technology期刊，第一次返修的时候被退回好几次了已经有7人回复
真诚求助：手里的省社科项目结项要求主持人一篇中文核心，有什么渠道能发核心吗已经有8人回复
寻求一种能扛住强氧化性腐蚀性的容器密封件已经有5人回复
请问哪里可以有青B申请的本子可以借鉴一下。已经有4人回复
请问下大家为什么这个铃木偶联几乎不反应呢已经有5人回复
天津工业大学郑柳春团队欢迎化学化工、高分子化学或有机合成方向的博士生和硕士生加入已经有4人回复
康复大学泰山学者周祺惠团队招收博士研究生已经有6人回复
AI论文写作工具：是科研加速器还是学术作弊器？已经有3人回复

1楼2012-03-08 18:36:13

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

smart0193

木虫 (小有名气)

应助: 15 (小学生)
金币: 3224.1
红花: 2
帖子: 200
在线: 76.4小时
虫号: 1120220
注册: 2010-10-12
性别: GG
专业: 计算机应用技术

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
jjdg(金币+1): 感谢参与 2012-03-09 03:01:19

这个程序是一个链表操作的。包括链表的创建、删除等操作。找本数据结构书，都会讲到。这么长的程序，你想咋解释？呵呵。

赞一下

回复此楼

一个奋斗在三流高校的教育界民工

2楼2012-03-08 19:04:30

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

lurencyj

木虫 (著名写手)

应助: 159 (高中生)
金币: 2869.2
散金: 520
红花: 8
沙发: 10
帖子: 1244
在线: 148.3小时
虫号: 888093
注册: 2009-10-29
性别: GG
专业: 凝聚态物性I:结构、力学和

★ ★
小木虫(金币+0.5):给个红包，谢谢回帖
xzhdty(金币+1): 欢迎常来程序语言看看 2012-03-08 19:57:36

楼主这个是链表中最简单的单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。

一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。链表最基本的结构是在每个节点保存数据和到下一个节点的地址，在最后一个节点保存一个特殊的结束标记。

最基本的操作：建立create，插入insertLink，删除deleteLink，当然还有查找遍历。

赞一下

回复此楼

很女子很弓虽大

3楼2012-03-08 19:05:40

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖