热门

最新

红包

立Flag

投票

同城

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

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);
else
return(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)); //创建新结点*s
s->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;
}
}
评论
点赞
打赏
  • 复制链接
  • 举报
下一条：
#include"stdafx.h"#include<stdio.h>#include<malloc.h>typedef char ElemType;typedef struct LNode //定义单链表节点类型{ ElemType data;struct LNode*next;}LinkList;viod InitList(LinkList*&L){L=(LinkList*)malloc(sizeof(LinkList)); //创建头节点L->next=NULL;}viod DestroyList(LinkList*&L){LinkList*p=L,q=p->next;while(q!=NULL){free(p);p=q;q=p->next;}free(p);}int ListLength(LinkList*L){return(L->next==NULL);}int ListLength(LinkList*L){LinkList*p=L;int i=0;while (p->next!=NULL){i++;p=p->next;}return(i);}void DisList(LinkLIst*L){LinkList*p=L->next;while(p!=NULL){printf("%c",p->data);p=p->next;}printf("\n");}int GetElem(linkList*L,int i,ElemType &e){int j=0;LinkList *p=L;while (j<i &&p!=NULL){j++:p=p->next;}if(p==NULL)return 0;else {e=p->data;return 1;}}