希望大家能够在8号解出答案啊，我们星期四要交。5555，前辈们，帮帮忙啊，我是新手，实在没办法了，全班都没人会做，郁闷，希望前辈们能尽量解决多一点的题目吧，我在此叩谢隆恩啦~~~~~

1.已知指针p指向结点A，在A、C之间插入结点B，写出
      要执行的操作：
        P
  ..──→       A     ──→       C      ──→  ...

               f ──→          B

  2.已知线性表L=(a1,a2,...,an)存放在一维数组A[0..n-1]
中,将线性表L就地逆置为L=(an,...,a2,a1),试写出算法。
 3.试比较单链表、双链表、循环链表的优、缺点。
 4.线性表的存储结构在什么情况下,使用顺序结构？为什么？
在什么情况下,使用链表结构？为什么？
上机题
输入一个数列（以回车为结束标志），
   1.生成“先进先出”单链表，再输出表中的各个结点，求表的长度值、表中结点的最大值和最小值。
   2.生成“后进先出”单链表，再输出表中的各个结点，求表的长度值。
   3.生成“递增有序”单链表，再输出表中的各个结点，求表的长度值。
   4.输入两个数列（以回车为结束标志），分别生成“递增
有序”单链表，再合并为一个“递增有序”单链表，输出表中的各个结点，求表的长度值。
   5.输入一个数列（以回车为结束标志），生成“递增有序”
单链表，输出表中的各个结点；再逆置为“递减有序”单链表，
输出表中的各个结点。

不会吧。。。

惊奇，没时间啦。

1.已知指针p指向结点A，在A、C之间插入结点B，写出
      要执行的操作：
        P
  ..──→       A     ──→       C      ──→  ...

               f ──→          B

#include <stdio.h>
#include <stdlib.h>
struct list
{
struct list *next;
int data;       };
int main(int argc, char *argv[])
{
  struct list a;
a.next =NULL;
a.data=1;
struct list c;
c.next=NULL;
c.data=3;
struct list b;
b.next=NULL;
b.data=2;
struct list *L;
L=(struct list *)malloc(sizeof(struct list));
*L=a;
L->next=&c;
b.next=L->next;
L->next=&b;
printf("%d%d%d",L->data,L->next->data,L->next->next->data);

  system("PAUSE");    
  return 0;
}
2
#include <stdio.h>
#include <stdlib.h>
struct list
{
struct list *next;
int data;       };
int main(int argc, char *argv[])
{
    int a[3];
    a[0]=3;
    a[1]=2;
    a[2]=1;
int i=0;
int n=3;

printf("%d%d%d",a[0],a[1],a[2]);
while(i<n/2)
{a[i]=a[i]+a[n-i-1];
 a[n-i-1]=a[i]-a[n-i-1];
a[i]=a[i]-a[n-i-1];
i++;
  
}
printf("%d%d%d",a[0],a[1],a[2]);
  system("PAUSE");    
  return 0;
}
上机题

结构中，定义带头，带尾的链表，
先进先出，尾部插入。
先进后出，头插法。
生成递增有序的，是，插入一次。比较一次。if就ok;
回车，结束。while(gechar()=='\n')跳出循环。
找个排序算法，就好。

示范一下，呵呵，用了30多分钟，因为代码简单，你应该看得懂，也可以学到东西了。下面有点复杂。

[[it] 本帖最后由 missiyou 于 2008-10-7 20:02 编辑 [/it]]

实在太感谢了，哎，上学期c没有学好，结果数据结构听的云里雾里的，哎，要去大一那里旁听了。谢谢版主哦~~~实在太感谢了~~~5555555 至于全班都没人会做，是真的。。。没办法，咱计算机系的那个C语言的课才学了一个学期，根本是囫囵吞枣，没听懂，哎，没办法啊

不都是一个学期吗?
关键是自己多用用功...

我们学校是分开学的嘛，目前正在努力中~~~