struct Node;
typedef struct Node *PNode;
struct Node //节点类型;
{
DataType info;
PNode link;
};
typedef struct Node *LinkList; //单链表类型
int insert_link(LinkList llist,DataType y,DataType x)
{
PNode p,q;
p=llist;
while(p!=null&&y!=p->info)
p=p->link;
if(p==null)
{
printf("The value of y is not in the link!");
return (0);
}
q=(PNode)malloc(sizeof(struct Node));
if(q==NULL)
{
printf("out of space!\n");
return 0;
}
else
{
q->info=x;
q->link=p->link;
p->link=q;
return 1;
}
}
第二个问题:
struct SeqList
{
DataType element[100]; //存放线性表中的元素;
int n; //存放线性表中元素的个数;
};
typedef struct SeqList *PSeqList;//指向链表;
int find(PSeqList plist,DataType x)
{
int i;
int r=0;//存放x的个数;
for(i=0;i<plist->n;i++)
if(plist->element[i]==x)r++;
return r;
}
温馨提示:答案为网友推荐,仅供参考