链表的创建等相关操作
//创建链表并遍历 ↓
#include <iostream>
using namespace std;
//定义单链表类型
typedef int elemtype;
typedef struct Lnode{
elemtype data;
struct Lnode *next;
}Lnode, * linklist;
//创建一个链表
void createList_L(linklist &L,int n){
Lnode * p;
L = (linklist)malloc(sizeof(Lnode));
L->next = NULL;
for(int i=n;i>0;--i){
p = (linklist)malloc(sizeof(Lnode));
scanf("%d",p->data);
p->next = L->next;
L->next = p;
}
}
//遍历链表
void printlist(linklist L){
Lnode *p = L->next;
while(p){
printf("链表中的元素分别为:%d",p->data);
p=p->next;
}
}
//主函数
int main(void){
linklist L;
createList_L(L,5);
printlist(L);
return 0;
}
//删除一个元素 ↓
//算法2.9
int listdelet_L(linklist &L,int i,elemtype &e){
Lnode *p=L;
Lnode *q;
int j = 0;
while(p->next&&j<i-1){
p=p->next;
++j;
}//寻找要删除的第i个节点,并令p指向其前驱
if(!(p->next)||j>i-1)
return 3;
q=p->next;
p->next=q->next;//删除操作
e=q->data;
free(q);
return 4;
}
//插入一个元素 ↓
//插入一个数(算法2.8)
int linkinsert_L(linklist &L,int i ,elemtype e){
Lnode *p=L;
Lnode *s;
int j = 0;
while(p||j<i-1){
p=p->next;
++j;
}
if(!p||j>i-1) return 0;
s=(linklist)malloc(sizeof(Lnode));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}