单链表的初始化，建立，插入，查找，删除。

//单链表的初始化，建立，插入，查找，删除。
#include <stdio.h>  
#include <stdlib.h>  
typedef int ElemType;  
   
//定义结点类型   
typedef struct Node  
{  
    ElemType data;              //单链表中的数据域   
    struct Node *next;          //单链表的指针域   
}Node,*LinkedList;  
   
//单链表的初始化  
LinkedList LinkedListInit()  
{  
    Node *L;  
    L = (Node *)malloc(sizeof(Node));   //申请结点空间   
    if(L == NULL)                       //判断是否有足够的内存空间   
        printf("申请内存空间失败/n");  
    L->next = NULL;                  //将next设置为NULL,初始长度为0的单链表   
}  
   
//单链表的建立1，头插法建立单链表  
LinkedList LinkedListCreatH()  
{  
    Node *L;  
    L = (Node *)malloc(sizeof(Node));   //申请头结点空间  
    L->next = NULL;                      //初始化一个空链表  
      
    ElemType x;                         //x为链表数据域中的数据  
    while(scanf("%d",&x) != EOF)  
    {  
        Node *p;  
        p = (Node *)malloc(sizeof(Node));   //申请新的结点   
        p->data = x;                     //结点数据域赋值   
        p->next = L->next;                    //将结点插入到表头L-->|2|-->|1|-->NULL   
        L->next = p;   
    }  
    return L;   
}   
   
//单链表的建立2，尾插法建立单链表  
LinkedList LinkedListCreatT()  
{  
    Node *L;  
    L = (Node *)malloc(sizeof(Node));   //申请头结点空间  
    L->next = NULL;                  //初始化一个空链表  
    Node *r;  
    r = L;                          //r始终指向终端结点，开始时指向头结点   
    ElemType x;                         //x为链表数据域中的数据  
    while(scanf("%d",&x) != EOF)  
    {  
        Node *p;  
        p = (Node *)malloc(sizeof(Node));   //申请新的结点   
        p->data = x;                     //结点数据域赋值   
        r->next = p;                 //将结点插入到表头L-->|1|-->|2|-->NULL   
        r = p;   
    }  
    r->next = NULL;   
      
    return L;     
}  
   
//单链表的插入，在链表的第i个位置插入x的元素  
LinkedList LinkedListInsert(LinkedList L,int i,ElemType x)  
{  
    Node *pre;                      //pre为前驱结点   
    pre = L;  
    int tempi = 0;  
    for (tempi = 1; tempi < i; tempi++)  
        pre = pre->next;                 //查找第i个位置的前驱结点   
    Node *p;                                //插入的结点为p  
    p = (Node *)malloc(sizeof(Node));  
    p->data = x;   
    p->next = pre->next;  
    pre->next = p;  
      
    return L;                             
}   
   
//单链表的删除，在链表中删除值为x的元素  
LinkedList LinkedListDelete(LinkedList L,ElemType x)  
{  
    Node *p,*pre;                   //pre为前驱结点，p为查找的结点。   
    p = L->next;  
    while(p->data != x)              //查找值为x的元素   
    {     
        pre = p;   
        p = p->next;  
    }  
    pre->next = p->next;          //删除操作，将其前驱next指向其后继。   
    free(p);  
    return L;  
}   
/  
int main()  
{  
    LinkedList list,start;  
/*  printf("请输入单链表的数据：");  
    list = LinkedListCreatH(); 
    for(start = list->next; start != NULL; start = start->next) 
        printf("%d ",start->data); 
    printf("\n"); 
*/  printf("请输入单链表的数据：");   
    list = LinkedListCreatT();  
    for(start = list->next; start != NULL; start = start->next)  
        printf("%d ",start->data);  
    printf("\n");  
    int i;  
    ElemType x;  
    printf("请输入插入数据的位置：");  
    scanf("%d",&i);  
    printf("请输入插入数据的值：");  
    scanf("%d",&x);  
    LinkedListInsert(list,i,x);  
    for(start = list->next; start != NULL; start = start->next)  
        printf("%d ",start->data);  
    printf("\n");  
    printf("请输入要删除的元素的值：");  
    scanf("%d",&x);  
    LinkedListDelete(list,x);   
    for(start = list->next; start != NULL; start = start->next)  
        printf("%d ",start->data);  
    printf("\n");  
      
    return 0;  
}   

上边的代码已经很详细了，，

下面的是我在课堂上写的，，保存一下

//数据结构基础；链表构成；
//链表建立、清空、初始化、遍历；
//节点查找、插入、删除等
//文件夹 ：实验报告+源代码 
#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct node {
	int data;
	struct node *next;
}Node,*List;
List creat()//链表的创建 
{
	Node *head,*pre,*p;
	head = (Node *)malloc(sizeof(Node)); 
	int n;
	head=pre=p=new node;
	cin>>p->data;
	p->next=NULL;
	while(cin>>n&&n>=0)//输入截止到数据<0 
	{
		p=new node;
		p->data=n;
		p->next=NULL;
		pre->next=p;
		pre=p;//pre可以理解为 连接作用 
	}
	return (head);
 } 
void show(List head)//打印链表 
{  
	Node *p;
	p=head;               
	while(p!=NULL)        
	{
	    cout<< p->data <<" ";
		p=p->next; 
	} 
}
List insert(List head,int i,int n)//插入 
{
	Node *pre;
	pre=head;
	for(int j=1;j<i;j++)//查找第i个位置的前驱结点 
	{
		pre=pre->next;
	}
	Node *p;
	p = (Node *)malloc(sizeof(Node));  //为新结点申请空间 
	p->data=n;
	p->next=pre->next;//p结点的地址指向前驱结点的下一个
	pre->next=p;
	return (head);
}
List Delete(List head,int x)  //删除 
{  
    Node *p,*pre;  
	pre=head;              
    p=head->next;  
    while(p->data != x)              //查找值为x的元素   
    {     
        pre = p;   
        p = p->next;  
    }  
    pre->next = p->next;          //删除操作，将其前驱next指向其后继。   
    free(p);  
    return (head); 
}   
int main()
{
	int n,i,x;
	List list,begin;
	list=creat();
	show(list);
	cout<<endl<<"输入你想在链表的第i个位置插入什么数据  ";
	cin>>i>>n;
	cout<<"输出插入后的链表:"; 
	insert(list,i,n);
	show(list);
	cout<<endl;
    cout<<"请输入要删除的元素的值:";  
    cin>>x;  
    cout<<"输出删除后的链表:"; 
    Delete(list,x);    
    show(list);
    cout<<endl;
	return 0;
}