Question

请教C程序问题

编写一个完整的程序，实现顺序表的建立、插入、删除、输出等基本运算。
（1） 建立一个顺序表，含有n个数据元素。
（2） 输出顺序表及顺序表的长度。
（3） 在顺序表给定的位置i，插入一个值为x的结点。
（4） 在顺序表中删除值为x的结点或者删除给定位置i的结点。
（5） 将顺序表逆置，将结果保存到另外的顺序表中。
（6） 将顺序表按升序排序。
（7） 将两个顺序有序表A和B合并为一个有序表C。
（8） 在主函数中设计一个简单的菜单，分别测试上述算法。

Answer 1

用结构体构造一个链表节点，用结构体数组构造一个链表。用for循环遍历链表来查找要操作的节点，其他的就要交给指针了。

追问

晕 我们还没 学结构体 能不能帮我写一下 谢谢了

追答

用数组也行啊，数组应该学了吧。

追问

如果弄几个程序分别测试 我还会 ，但要用菜单 弄的一起 搞成一个程序 我就不会了

追答

#include
int a[100]; //定义一个数组a，假设元素是100个。
int k;
main()
{
printf("1.求取顺序表的长度。\n");
printf("2.在数序表中插入一个值。\n");
printf("3.删除顺序表中的一个节点\n");
printf("4.将顺序表逆置。\n");
printf("5.将顺序表按升序排序。\n");
printf("6.将两个顺序有序表A和B合并为一个有序表C\n");
printf("请输入要进行的操作（1|2|3|4|5|6）\n");
scanf("%d",&k);
if(k==1)
{

}
else if(k==2)
{

}
else if(k==3)
{

}
else if(k==4)
{

}
else if(k==5)
{

}
else if(k==6)
{

}
else
{

}
}
这是整体的框架，把各个功能写成函数，然后在主程序中调用就行了。

Answer 2

无语，没学过C语言就想用它编程，你也太牛X了吧

追问

我晕 学了C 还没学结构体啊

追答

不会吧，上面的问题可都是算法与数据结构的题，C没学完就写关于顺序表的题，你老师也太变态了吧

追问

我们C就学了一个学期 就学到函数 后面的指针 结构体等等都没学 这个学期才开始学数据结构 老师 让用C编这个程序呢 能不能告诉我你的QQ 方便请教问题？

追答

在main函数中菜单用printf1.新建顺序表\n2.合并顺序表\n3.删除顺序表中的元素.......
然后有scanf或getchar接收标号n
是几就用return指向那个自定义的函数就行啦
上面的那位同仁的程序把函数都放在main中不太好，不太利于调试与修改