帮我用C语言写一个数据结构中单链
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
的建立和插入以及删除操作.doc
帮我用C语言写一个数据结构中单链表的建立和插入以及删除操作,就只写这三个操作,小弟是新手谢谢各位了
浏览次数:次悬赏分:解决时间:提问者:大独裁者之后3650 | 2011-4-27 08:59 |
最佳答案
#include
#include
typedef struct Node //定义节点
{
int data; //可以为其他类型
struct Node *next;
}List;
void create(struct Node *&L,int a[],int n) //创建,L是链表头,a是要插入数组,n是要插入元素个数
{
List *s;
int i;
L=(List *)malloc(sizeof(List)); L->next=NULL;
for(i=0;idata=a[i];
s->next=L->next;
L->next=s;
}
}
int insert(List *&L,int i,int e) //插入,i是插入位置,e是插入的值 {
int j=0;
List *p=L,*s;
while(jnext;
}
if(p==NULL)
return 0;
else
{
s=(List *)malloc(sizeof(List));
s->data=e; s->next=p->next;
p->next=s; return 1;
}
}
int delete(List *&L,int i,int &e)//i是要删除元素的位置,e保存被删除元素的值
{
int j=0;
List *p=L,*q; while(jnext; }
if(p==NULL) return 0;
else
{
q=p->next; if(q==NULL) return 0;
e=q->data; p->next=q->next;
free(p);
return 1;
}
}
2