关于线性表的链式存储（链表）的创建，头插法，尾插法，删除链表结点的操作

本程序在VC环境下运行。

linklist.h文件。

#include<stdio.h>

#include<stdlib.h>

typedef int ElemType;

#define True 1

#define False 0

typedef struct Node{

ElemType data;

struct Node *next;

}Node,*linklist;

linklist.cpp文件。

#include "linklist.h"

//链表的初始化(含头结点)

int Initlinklist(linklist *L){

(*L)=(linklist)malloc(sizeof(Node));

if((*L)->next!=NULL){

(*L)->next=NULL;

return False;

}else{

return True;

}

}

//向链表中插入元素（头插法）

int inslinklist(linklist *L,int data){

Node *p=(Node *)malloc(sizeof(Node));//为一结点开辟空间并初始化

p->data=data;

p->next=NULL;

//进行插入操作

p->next=(*L)->next;

(*L)->next=p;

return True;

}

//向链表中插入元素（尾插法）

int insrlinklist(linklist *L){

int i,length,data;

Node *r=(*L);

printf("请输入尾插法的链表的长度:");

scanf("%d",&length);

for(i=0;i<length;i++){

printf("请输入第%d个结点的值:",i+1);

scanf("%d",&data);

Node *p=(Node *)malloc(sizeof(Node));//为一结点开辟空间并初始化

p->data=data;

p->next=NULL;

//进行插入操作

r->next=p;

r=p;

printf("\n");

}

return True;

}

//删除链表中的元素

int dellinklist(linklist *L,int data){

Node *pre;//指向删除元素的前一个元素

Node *p=(*L);

Node *q;//用来指向要删除的元素

pre=p;

if((*L)->next==NULL){//链表为空

return False;

}else{

while(p->next!=NULL && p->next->data!=data){

p=p->next;

pre=p;

}

if(pre->next==NULL){//查到最后一个结点且该结点不是要删除的结点

return False;

}else{

q=pre->next;

// (*temp)=q->data;//存储删除的元素

pre->next=q->next;

free(q);

return True;

}

}

}

//显示链表

void Display(linklist L){

Node *p=L->next;

printf("链表的全部数据为:\n");

while(p!=NULL){

printf("%d\t",p->data);

p=p->next;

}

}

void main(){

int length;

int i,j;

int data;

Node *r;//尾指针

linklist L;

Initlinklist(&L);

printf("请输入要插入的结点的长度:");

scanf("%d",&length);

printf("\n");

for(i=0;i<length;i++){

printf("请输入要插入第%d个结点的值:",i+1);

scanf("%d",&data);

inslinklist(&L,data);

printf("\n");

}

Display(L);

printf("\n");

printf("请输入要删除的数据:");

scanf("%d",&data);

j=dellinklist(&L,data);

if(j==False){

printf("链表中没有此结点或者链表为空.");

}else{

Display(L);

}

printf("\n");

printf("关于尾插法插入结点：\n");

Initlinklist(&L);

insrlinklist(&L);

Display(L);

printf("\n");

}

运行结果如下：

请输入要插入的结点的长度:3

请输入要插入第1个结点的值:12

请输入要插入第2个结点的值:13

请输入要插入第3个结点的值:23

链表的全部数据为:

23 13 12

请输入要删除的数据:13

链表的全部数据为:

23 12

关于尾插法插入结点：

请输入尾插法的链表的长度:4

请输入第1个结点的值:12

请输入第2个结点的值:13

请输入第3个结点的值:24

请输入第4个结点的值:35

链表的全部数据为:

12 13 24 35

Press any key to continue