| 查看: 839 | 回复: 4 | |||
[交流]
求代码解释 已有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 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 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 ] |
回复此楼» 猜你喜欢
售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急
已经有19人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有15人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有19人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有19人回复
-
面上再次挂了，太难了，躺也躺不了，倦也卷不过，小学校之殇！
已经有24人回复
-
面上提前没消息，有中的吗
已经有11人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有8人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有14人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有12人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有14人回复
smart0193
木虫 (小有名气)
- 应助: 15 (小学生)
- 金币: 3224.1
- 红花: 2
- 帖子: 200
- 在线: 76.8小时
- 虫号: 1120220
- 注册: 2010-10-12
- 性别: GG
- 专业: 计算机应用技术
2楼2012-03-08 19:04:30
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
小木虫(金币+0.5):给个红包，谢谢回帖
xzhdty(金币+1): 欢迎常来程序语言看看 2012-03-08 19:57:36
|
楼主这个是链表中最简单的单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息，第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。链表最基本的结构是在每个节点保存数据和到下一个节点的地址，在最后一个节点保存一个特殊的结束标记。 最基本的操作：建立create， 插入insertLink， 删除deleteLink， 当然还有查找遍历。 |
3楼2012-03-08 19:05:40
lt292
金虫 (正式写手)
Holy Shit
- 应助: 21 (小学生)
- 金币: 1256.1
- 散金: 50
- 红花: 3
- 帖子: 591
- 在线: 36.4小时
- 虫号: 668772
- 注册: 2008-12-05
- 性别: GG
4楼2012-03-08 20:36:06
ltcc2000
木虫 (著名写手)
- 应助: 16 (小学生)
- 金币: 4074.5
- 散金: 365
- 红花: 3
- 帖子: 2330
- 在线: 154.5小时
- 虫号: 1647979
- 注册: 2012-02-27
- 性别: GG
- 专业: 控制理论与方法
5楼2012-03-09 09:37:26
50