链表的基本操作（线性表）

小甲鱼 · 发表于 2012-12-25 20:39:02

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

题目：编写一个程序，创建一个单链表，需要完成以下要求

1. 用户输入一组整数，以0作为结束标志，将这一组整数存放在链表中（0不存放），并打印该链表中的值。

2. 删除第5个元素，并打印删除后的结果。

3. 手动在内存释放掉该链表。

代码清单（请自觉完成后回复可见）：

游客，如果您要查看本帖隐藏内容请回复

laomao_134 · 发表于 2012-12-25 21:56:26

下来看看学习学习

魁拔 · 发表于 2012-12-26 08:37:12

看哪看哪看哪

YYB · 发表于 2012-12-26 11:36:01

回复下来看看啊

506076894 · 发表于 2012-12-28 15:34:43

我要看啊甲鱼哥哥好帅

监守者阁下 · 发表于 2012-12-29 16:05:54

gggggoood！！！

eeeeelin · 发表于 2013-1-7 13:06:32

下载回去看看！！谢谢了！！

喜欢散步 · 发表于 2013-1-31 02:29:55

看看怎么写的

pqx112 · 发表于 2013-1-31 10:07:43

瞄一下，解迷茫！

刘金伟 · 发表于 2013-2-2 16:21:29

好费劲的说

sbwcwusi · 发表于 2013-2-17 11:06:53

下来看看学习学习

学C · 发表于 2013-2-23 19:07:57

look look

斯人独憔悴 · 发表于 2013-2-28 09:58:28

谢谢，太感谢啦:P

罚站的树/aiq · 发表于 2013-3-14 21:15:29

太感谢啦

方嘉伟_mAm · 发表于 2013-3-15 13:22:03

看下代码 ~~~

C_家俊 · 发表于 2013-3-21 21:00:59

:'(觉得数据结构蛮难的！

思忆 · 发表于 2013-3-29 13:41:37

本帖最后由思忆于 2013-3-29 18:01 编辑

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#include <string.h>
//////////////////////////////////////////////////////////////////////////
#define STD struct std
#define MC (STD *)malloc(sizeof(STD))
//////////////////////////////////////////////////////////////////////////
struct std
{
int num;
double score;
struct std *next;
};
void *malloc();
STD *input();
STD *Delete(STD *temp);
//////////////////////////////////////////////////////////////////////////
void main()
{
int i=0;
char order[20];
STD *temp;
do
{
printf("命令介绍\ninput 输入 | delete 删除 | exit 退出 \n请输入命令:");
scanf("%s",&order);
if (strcmp(order,"input") == 0)
{
temp = input();
i++;
}
else if (strcmp(order,"delete") == 0)
{
if (i != 0)
{
temp = Delete(temp);
}
else
{
printf("链表不存在!\n");
}
}
else if (strcmp(order,"exit") == 0)
{
break;
}
else
{
printf("输入错误!请重新输入!\n");
}
} while ( strcmp(order,"exit") != 0);
}
//////////////////////////////////////////////////////////////////////////
STD *input()
{
STD *head,*p1,*p2,*temp;
head= temp = p1 = MC;
printf("请输入学号:");
scanf("%d",&p1->num);
if ( p1->num != 0 && p1->num > 0 && p1->num < 9999)
{
while (p1->num != 0 && p1->num > 0 && p1->num < 9999)
{
printf("请输入成绩:");
scanf("%lf",&p1->score);
p2 = p1;
p1 = MC;
p2->next = p1;
printf("请输入学号:");
scanf("%d",&p1->num);
}
p2->next = NULL;
if (p2->num != 0 && p2->num > 0 && p2->num < 9999) //输入0,即为退出
{
do
{
printf("%d\t%5.1f\n",head->num,head->score);
head = head->next;
} while (head != NULL);
}
}
return temp;
}
STD *Delete(STD *temp)
{
int num,i=0;
STD *head,*p;
head = temp;
do
{
printf("%d\t%5.1f\n",head->num,head->score);
head = head->next;
} while (head != NULL);
printf("请输入删除对象:");
scanf("%d",&num);
p = head = temp;
if (num != 0 && num > 0 && num < 9999 )
{
while(head != NULL)
{
if (num == head->num)
{
if ( head == temp)
{
head = head->next;
free(p);
p = head;
break;
}
else
{
p->next = head->next;
free(head);
p = head = temp;
break;
}
}
else
{
if (i != 0)
{
p = p->next;
}
printf("没有输入的数字....\n");
head = head->next;
i++;
}
}
do
{
printf("%d\t%5.1f\n",head->num,head->score);
head = head->next;
} while (head != NULL);
}
return p;
}

复制代码

heart_win · 发表于 2013-4-5 23:32:31

谢谢分享！！

訐尐 · 发表于 2013-4-8 23:15:30

...无回帖，不论坛，这才是人道。

夏芝麻 · 发表于 2013-4-14 21:06:18

强烈支持楼主ing……:handshake

账号		自动登录	找回密码
密码			立即注册

[技术交流] 链表的基本操作（线性表）

马上注册，结交更多好友，享用更多功能^_^