//单链表的插入和删除         单链表就是线性链表
#include <stdio.h> 
#include<malloc.h>    //动态存储分配
typedef struct Lnode
{int data;struct Lnode *Link;
}Lnode,*Linklist;
Linklist create(int n)
{Linklist list=(Linklist)malloc(sizeof(Lnode));    //为指针list申请空间   list链表Lnode *p,*q;int x,i;p=list;   //p指向表头for(i=1;i<=n;i++){q=(Linklist)malloc(sizeof(Lnode));scanf("%d",&x);   //x为表中数据q->data=x;    //将数据x复制给q指向的数据域p->Link=q;    //q指向p的下一个节点p=q;         //让p指向q}p->Link=NULL;          //最后一个节点的指针域为空list=list->Link;          //多个printf("success!\n");return list;               //返回一个表}
int insert(Linklist &list,int i,int x)     //list为表头，第i个位置，x为插入的数
{Linklist p,q;int j=1;p=list;while(p!=NULL && j<i-1) //p非空且j在下标范围之内       寻找第i个结点{ p=p->Link;j++;         //j计数      j为p要插入的位置，在i之后	}if(p==NULL||j>i)      //p为空或者j超出下标 都插入失败     带入数不成立才可进行下步{ printf("无法插入");return 0;}if(i!=1){q=(Linklist)malloc(sizeof(Lnode));     //为q申请新空间q->data=x;                       //将x赋给q指向的数据域q->Link=p->Link;              //p->Link=q;                    //将新链结点插在第i个结点之后   p->Link为p的后一个结点,所以p在前，q在后printf("success!\n");return 1;}else{q=(Linklist)malloc(sizeof(Lnode));     //为q申请新空间q->data=x;                       //将x赋给q指向的数据域q->Link=list;list=p;return 1;}}
void show(Linklist list)
{while(list){printf("%d\t",list->data);list=list->Link;}printf("\n");/*if(list==NULL)printf("表为空\n");*/}
int delet(Linklist &list,int i)
{Linklist p,q;int j=1,item;p=list;while(p->Link && j<i-1){ p=p->Link ;++j;}if(!(p->Link)||j>i-1)    //当p->next不为空或j超出下标范围{ printf("无法删除");return 0;}q=p->Link ;p->Link =q->Link;item=q->data;            //将要删除的结点的数值保存下来free(q);return 1;
}void main()
{Linklist list;list=NULL;int n,x,i,m=2;printf("please input n:\n");scanf("%d",&n);printf("创建单链表\n");list=create(n);    //一开始list为空，所以创建后要赋值给listshow(list);printf("输入插入位置和插入数据\n");scanf("%d%d",&i,&x);insert(list,i,x);show(list);printf("\n");printf("删除第%d个数据\n",m);delet(list,m);show(list);}

结果