//单链表的定义
typedef struct LNode{
ElemType data;
Struct LNode *next;
}LNode, *LinkList;
//头插法建立单链表
LinkList List_HeadInsert(LinkList &L){
LNode *s;
Int x;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
scanf(“%d”,&x);
while(x!=9999){
s=(LNode*)malloc(sizeof(LNode));
s->data=x;
s->next=L->next;
L->next=s;
Scanf(“%d”,&x);
}
return L;
}
//尾插法建立单链表
LinkList List_TailInsert(LinkList &L){
Int x;
L=(LinkList)malloc(sizeof(LNode));
LNode *s,*r=L;
Scanf(“%d”,&x);
While(x!=9999){
s=(LNode *)malloc(sizeof(LNode));
s->data=x;
r->next=s;
r=s;
scanf(“%d”,&x);
}
r->next=NULL;
return L;
}
//按序号查找结点值
LNode *GetElem(LinkList L,int i){
int j=1;
Lnode *p=L->next;
if(i==0)
return L;
if(i<1)
return NULL;
while(p&&j<i){
p=p->next;
j++;
}
return p;
}
//按值查找表节点
LNode *LocateElem(LinkList L,ElemType e){
LNode *p=L->next;
while(p!=NULL&&p->data!=e)
p=p->next;
return p;
}
//插入节点代码片段
p=GetElem(Lmi-1);
s->next=p->next;
p->next=s;
//对某一结点前插
s->next=p->next;
p->next=s;
temp=p->next;
p->data=s->data;
s->data=temp;
//删除节点
p=GetElem(L,i-1);
q=p->next;
p->next=q->next;
free(q);
//双链表中结点类型描述
typedef struct DNode{
ElemType data;
struct DNode *prior,*next;
}DNode,*DLinklist;
//双链表插入
s->next=p->next;
p->next->prior=s;
s->prior=p;
p->next=s;
//双链表删除
p->next=q->next;
q->next->prior=p;
free(q);
//静态链表
#define MaxSize 50
typedef struct(
ElemType data;
int next;
)SLinkList[MaxSize];
笔记2链表
最新推荐文章于 2024-08-14 21:32:20 发布