1.试分别以顺序表和单链表为存储结构，编写实现线形表的prior(L,x) next(L,x)操作算法，前者表示X的直接前驱，后者表示X的直接后继.
2.以知不带头结点的单链表，由头指针head1指示，试编写将该链表复制一个拷贝.

1：
#define int type
 struct a
{type data;
 struct a *next;
};
typedef struct aa link;


link *prior(link *l,type x)
{link *p,*q;
 q=p=l;
 whie(q->data!=x&&q)
{q=q->next;
 p=q;
}
if(p==l||q==NULL) return 0;
return p;
}

link *next(link L,type x)
{link *p;
p=l;
while(p->data!=x&&q) p=p->next;
if(p) p=p->next;
return p;
}


第二题就不做了，具体和这个也差不多！

[此贴子已经被作者于2005-3-31 20:26:26编辑过]