链表删除---个人笔记

删除操作需要定位到要删除结点的前一个，把要删除的结点的next域先给要删除的结点的上一个的next域。定义要删除的结点为q(q=p->next),并delete q;

#include<iostream>
#include<fstream>
#include<string>
#include<cstdio>
using namespace std;

#define ERROR 0

typedef struct LNode {
int data; //结点的数据域
struct LNode *next; //结点的指针域
} LNode, *List; //LinkList为指向结构体LNode的指针类型

void InitList(List &L); //创建链表(带头结点)
void ListInput(List &L, int n); //链表数据的输入
void ListOutput(List L); //输出List
//void ListInsert(List &L, int i,int e); //将e插入到List中第i个元素的位置 
void ListDelete(List &L, int i); //将删除List中第i个元素 

int main() 
{
int n;//定义链表中输入元素的个数 
int i,e;
List LA;
InitList(LA);
cin>>n;
ListInput(LA, n);
cin>>i;
ListDelete(LA, i); //删除LA中第i个元素
    ListOutput(LA);

return 0;
}

void ListInput(List &L, int n) //链表数据的输入
{
int i=1;
List p, r;
r = L;
while (i<=n) {
p = new LNode;
cin >> p->data;
p->next = NULL;
r->next = p;
r = p;
i++;
}
}
void ListOutput(List L) //输出List
{
List p;
p = L->next;
cout << "The List is:"<<endl;
while (p != NULL) {
cout << p->data << " ";
p = p->next;
}
cout << endl;
}

void InitList(List &L) //创建链表
{
L = new LNode;
L->next = NULL;
}

//删除链表中的第i个元素
void ListDelete(List &L, int i)
{
    int j=0;
    List p,q;
    q,p=new LNode;
    p->next=NULL;
    p=L;
    while(i>j+1&&p->next)
    {   p=p->next;
        j++;
    }
    InitList(q);
    q=p->next;
    p->next=q->next;
    delete q;   
}