typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
LNode为结点的类型,LinkList为指向LNode节点类型的指针类型。定义一个LinkList类型的变量 L,作为单链表的头指针,若L==NULL,表长为0,即为空表
LNode *LinkListInit()
{
LNode *L;
L=new LNode;
if(L==NULL)
{
return NULL;
}
L->next=NULL;
return L;
}
语句L=(LNode *)malloc(sizeof(LNode)); 表示申请一个LNode类型的存储空间,并将地址赋值给指针变量L,L所指结点为*L,*L的类型为LNode型。数据域为L->data(或者*L.data),同理指针域为L->next(或者*L.next)
int LinkListInsert(LNode *L,int i,int e)
{
LNode *p,*s;
int j=0;
p=L;
while(p!=NULL && j<i-1)
{
p=p->next;
++j;
}
if(p==NULL || j>i-1)
{
return 0;
}
s=new LNode;
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
在单链表L中第i个元素之前插入e ,先将链表指针移动到要插入位置的前驱结点,即i-1,然后在插入
int LinkListDelete2(LNode *L,int i)
{
LNode *p,*s;
int j=0;
p=L;
while(p->next!=NULL && j<i-1)
{
p=p->next;
j++;
}
if(!(p->next) || j>i-1)
{
cout<<"删除位置不合法"<<endl;
return 0;
}
s=p->next;
p->next=s->next;
free(s); //释放结点
return 1;
}
要删除第i个结点,先将i-1结点的指针指向i+1个结点,然后释放掉该结点
int LinkListLocate(LNode *L,int e)
{
int i=1;
LNode *p=L->next;
while(p!=NULL && p->data!=e)
{
p=p->next;
i++;
}
if(p==NULL)
return 0;
return i;
}
依次遍历链表,判断是否与给定值相等
- 运行结果