热门

最新

红包

立Flag

投票

同城

发布
2201_75435309
科院计科212黄录松2103103030
4 年前
true2201_75435309

int_tmain(int argc,_TCHAR*argv[])
{
LinkList *h;
ElemType e;
printf("(1)初始化单链表h\n");
InitList(h);
printf("(2)依次采用尾插法插入a,b,c,d,e元素\n");
ListInsert(h,1,'a');
ListInsert(h,2,'b');
ListInsert(h,3,'c');
ListInsert(h,4,'d');
ListInsert(h,5,'e');
printf("(3)输出单链表h:");
DispList(h);
printf("(4）单链表h长度=%d\n",ListLength(h));
printf("(5)单链表h为%s\n",(LIstEmpty(h)?"空":"非空"));
GetElem(h,3,e);
printf("(6）单链表h的第三个元素=%d\n",e);
printf("(7)元素a的位置=%d\n",LocateElem(h,'a'));
printf("(8)在第四个元素位置上插入f元素\n");
ListInsert(h,4,'f');
printf("(9)输出单链表h:");
DispList(h);
printf("(10)删除h的第三个元素\n");
ListDelete(h,3,e);
printf("(11)输出单链表h:");
DispList(h);
printf("(12)释放单链表h\n");
DestroyList(h);

return 0;
}
评论
点赞
打赏
  • 复制链接
  • 举报
下一条：
int LocateElem(LinkList *L,ElemType e){linkList *p=L->next;int n=1;while (p!=NULL&&p->data!=e){p=p->next;n++;}if(p==NULL)return(0);elsereturn(n);}int Listlnsent(LinkList *&L,,ElemType e ){int j=0;LinkList *p=L,*s;while (j<i-1&&p!=NULL){j++;p=p->nest;}if(p==NULL) //未找到第i-1个结点return 0;else // 找到第i-1个结点 {s=(LinkList *)malloc(sizeof(LinkList)); //创建新结点*ss->data=e;s->next=p->next; //将*s插入到*p之后p->next=s;return 1;}}int ListDelete(LinkList *&L,int i,ElemType &e) {int j=0;LinkList *p=L,*q;while (j<i-1&&p!=NULL){j++;p=p->next;} if(p==NULL) //未找到第i-1个结点 return 0;else // 找到第i-1个结点 *p {q=p->next; //q指向要删除的结点if(q==NULL) rerturn 0;e=p->data;p->next=q->next; //从单链表中删除 *q结点 free(q);return 1;}}