typedef struct node{ int data ; struct node *next ; }Node,*link ; 这个*link 代表什么意思阿?

 我来答
liujiahi
2011-02-26 · TA获得超过1001个赞
知道小有建树答主
回答量:621
采纳率:66%
帮助的人:421万
展开全部
typedef把Node定义成struct node类型,把link定义成指向这个结构体的指针类型,两者都是类型名,所以可以这样声明:
Node mynode;//mynode是一个struct node结构体
link ptr_node;//ptr_node是一个指向struct node结构体的指针。
xxllxhdj
2011-02-26 · TA获得超过1623个赞
知道小有建树答主
回答量:280
采纳率:0%
帮助的人:592万
展开全部
*link 代表指向node这种类型结构体的指针。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
akrik29
2011-02-27 · TA获得超过147个赞
知道答主
回答量:94
采纳率:0%
帮助的人:0
展开全部
;stdio.h>
#include<stdlib.h>
typedef struct node
{int data;
struct node *next;
}listnode;
listnode *creat();
void output(listnode *L);
void insert(listnode *L,int i,int e);
int delet(listnode *L,int e);

main()
{int k,i,e;
listnode*L;
do
{
printf("\n");
printf("\n =====================") ;
printf("\n | 1.creat linklist |");
printf("\n | 2.delet |");
printf("\n | 3.insert |");
printf("\n | 4.end! |");
printf("\n =====================") ;
printf("\n\ninput the num(1,2,3,4): ");
scanf("%d",&k);
switch(k)
{
case 1:break;
case 2:{ printf("i=? ");scanf("%d",&i);e=delet(L,i);
if(e) printf("\n delet ok!\n");output(L);}break;
case 3:{ printf("i,e=? ");scanf("%d %d",&i,&e);
insert(L,i,e); output(L);} break;
}
}while(k!=4);
printf("\n Goodbye!!\n");

return 1;
}

listnode *creat() /*建立单链表*/
{
listnode *L,*r,*s;
int i,length,c;
L=(listnode *)malloc(sizeof(listnode));
L->next=NULL;
L->data=30000;
printf("input the length of the linklist: ");
scanf("%d",&length);
i=0;
while(i<length)
{
r=L;
printf("\ninput %dth num: ",i+1);
scanf("%d",&c);
while((r->next!=NULL)&&(r->data!=c))
r=r->next;
if(r->data!=c)
{
s=(listnode *)malloc(sizeof(listnode));
s->data=c;
s->next=NULL;
r->next=s;
i++;
}
}
return L;
}

void output(listnode *L) /*输出单链表数据*/
{
listnode *p;
printf("\n\nLinklist:") ;
p=L->next;
while(p!=NULL)
{
printf(" ->%3d",p->data);
p=p->next;
}
printf("\n\n") ;
}

void insert(listnode *L,int i,int e) /*在单链表中第i个结点前插入一个元素*/
{
listnode *pre,*s, *p;
int k=0, flag = 0;
pre=L;
p=L;
while(p!=NULL)
{
if (p->data == e)
{
flag = 1;
}
p=p->next;
}
if (flag == 0)
{
while(pre!=NULL && k<i-1)
{
pre=pre->next;
k++;
}
if(pre!=NULL)
{
s=(listnode *)malloc(sizeof(listnode));
s->data=e;
s->next=pre->next;
pre->next=s;
}
else printf("error!");
}
else
{
printf("insert error!");
}
}

int delet(listnode *L,int i) /*从单链表中删除第i个数据元素*/
{
listnode *pre,*r;
int k,e;
pre=L;
k=0;
while(pre->next!=NULL && k<i-1)
{pre=pre->next;
k=k+1;
}
if(pre->next!=NULL)
{r=pre->next;
pre->next=r->next;
e=r->data;
free(r);
return(1);
}
else
{printf("\ndelet error!\n");
return(0);
}
}
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式