单链表操作

////////////////////////////////////////////
//单链表的初始化，建立，插入，查找，删除。//
//Author:Wang Yong          // 
//Date: 2010.8.19          //
////////////////////////////////////////////
#include "stdafx.h"
#include
#include
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的单链表
 return L;
}
////////////////////////////////////////////
//单链表的建立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 = 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;
}