单链表相关的操作
文字的表述力是有限的。理解是首要的，动手操作是必要的。
#include<stdio.h>
#include<stdlib.h>
//定义一个结构体表示节点：
typedef struct LNode{
int data;//节点元素值
struct LNode * next;//指针，指向链表下一个节点
}LNode,*LinkList;
//头插法创建单链表;
LinkList List_HeadInsert(LinkList &L){
int x; //x用来表示节点中data值
LNode * s; //指针，用来创建新节点
L=(LinkList)malloc(sizeof(LNode));//定义头结点
L->next=NULL;
printf("please input data:");
scanf("%d\n",&x);
while(x!=9999){//输入9999结束循环
s=(LNode*)malloc(sizeof(LNode));//s指向新申请的节点
s->data=x;//新节点data=x;
s->next=L->next;
L->next=s;
scanf("%d",&x);
}
return L;
}
//尾插法实现单链表;
LinkList List_TailInsert(LinkList &L){
int x; //x用来表示节点中data值
LNode * s,* r; //s指针，用来创建新节点.r指针，指向当前节点
L=(LinkList)malloc(sizeof(LNode));//定义头结点
r=L;
printf("please input data:");
scanf("%d\n",&x);
while(x!=9999){//输入9999结束循环
s=(LNode*)malloc(sizeof(LNode));//s指向新申请的节点
s->data=x;//新节点data=x;
r->next=s;//r->next指向新节点;
r=s;
scanf("%d",&x);
}
r->next=NULL;//让最后一个节点的指针指NULL;
return L;
}
//按序号查找节点值
LNode *GetElem(LinkList L,int i){
int j=1;
LNode *p=L->next;
return NULL;
if(i==0)
return L;
if(i<1)
while(p!=NULL&&j<i){
p=p->next;
j++;
}
return p;//返回p指针，p指向第i个节点;
}
//按值查找表节点
LNode *LocateElem(LinkList L,int e){
LNode *p=L->next;
while(p!=NULL&&p->data!=e){
p=p->next;
}
return p;
}
//插入节点操作
bool ListInsert(LinkList &L,int i,int e){
if(i<1) return false;
LNode *p;//指针p指向当前扫描到的节点
int j=0;//当前p指的是第几个节点
p=L;//l指向头结点
while(p!=NULL&&j<i-1){//找到第i-1个节点
p=p->next;
j++;
}
if(p==NULL) return false;//如果i值太大,返回
LNode *s=(LNode *)malloc(sizeof(LNode));//新节点
s->data=e;
s->next=p->next;
p->next=s;//将新节点连到p后面
return true;
}
//指定节点的前插操作
bool InsertPriorNode(LNode *p,int e){
if(p==NULL) return false;
LNode *s=(LNode *)malloc(sizeof(LNode));//新节点
if(s==NULL) return false;//内存分配失败
//交换一下节点data值
int temp=p->data;
p->data=e;
s->data=temp;
//连接新节点
s->next=p->next;
p->next=s;
}
//删除节点操作（按位序删除）
bool ListDelete(LinkList &L,int i,int &e){
if(i<1) return false;
LNode *p;//指针p指向当前扫描到的节点
int j=0;//当前p指的是第几个节点
p=L;//l指向头结点
while(p!=NULL&&j<i-1){//找到第i-1个节点
p=p->next;
j++;
}
if(p==NULL) return false;//i值不合法
if(p->next==NULL) return false;
LNode *q=p->next;
e=q->data;
p->next=q->next;
free(q);
return true;
}
//指定节点的删除
bool DeleteNode(LNode *p){
if(p=NULL) return false;
LNode *q=p->next;
p->data=p->next->data;
p->next=q->next;
free(q);
return true;
}
bool InitList(LinkList &L){
L=NULL;
return true;
}
void printfList(LinkList &L)
{
LNode *ptr= L;
int count = 0;
printf("the linkList data:\n");
while(ptr->next!=NULL)
{
ptr = ptr->next;
printf("%d\t",ptr->data);
count++;
if(count%5==0)
{
printf("\n");
}
}
printf("\n");
}
int main(){
LinkList L;
InitList(L);
List_TailInsert(L);
printfList(L);
return 0;
}
