#include <stdio.h>
#include <stdlib.h>
typedef struct LNod
{
int data;
struct LNod *next;
}LNode,*LinkList;
//创造N个节点的链表 头插法
int ListCreate_H(LinkList *L, int n)
{
int j = 0;
LinkList p;
*L = (LNode *)malloc(sizeof(LNode));
(*L)->next = NULL;
for(j = 0;j < n;j++)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&(p->data));
p->next = (*L)->next;
(*L)->next = p;
}
return 1;
}
//创造N个节点的链表 尾插法
int ListCreate(LinkList *L, int n)
{
LinkList p,q;
int i = 0;
*L = (LNode *)malloc(sizeof(LNode));
(*L)->next = NULL;
q = *L;
for(i = 0;i < n;i++)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&(p->data));
q->next = p;
q = p;
}
q->next = NULL;
return 1;
}
//打印链表上所有节点的数据
int ListShow(LinkList L)
{
LinkList q = L->next;
while(NULL != q)
{
printf("%d\n",q->data);
q = q->next;
}
return 1;
}
//在pos位置插入一个数据为e的节点
int ListInsert(LinkList L,int pos,int e)
{
int j = 1;
LinkList p = L->next;
LinkList s;
while(NULL != p && j < pos - 1)
{
p = p->next;
j++;
}
if(NULL == p)
{
printf("error\n");
return 0;
}
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
//删除链表中pos位置的节点,获得被释放节点的数据
int ListDel(LinkList L,int pos,int *e)
{
LinkList p = L->next;
LinkList q;
int j = 1;
while(NULL != p && j < pos)
{
q = p;
p = p->next;
j++;
}
q->next = p->next;
*e = p->data;
free(p);
p = NULL;
return 1;
}
//获取链表中pos位置的节点数据
int ListGetData(LinkList L,int pos,int *e)
{
}
//查找链表中是否存在数据e 存在返回位置。不存在返回0
int ListDataLocate(LinkList L,int e)
{
LinkList p;
LinkList q;
while(p->next=NULL)
}
//清空链表
int ListClear(LinkList L)
{
LinkList p;
LinkList q;
if(L == NULL)
{
return 0;
p = L->next;
}
while(p != NULL)
{
q = p->next;
free(p);
p = q;
}
L->next = NULL;
return 1;
}
//销毁链表
int ListDestory(LinkList *L)
{
LinkList p;
if(L == NULL)
{
return 0;
}
while(L)
{
p = L->next;
free(L);
L = p;
}
return 1;
}
void main()
{
LinkList L;
int i;
ListCreate(&L, 5);
ListShow(L);
//istInsert(L,3,555);
ListDel(L,3,&i);
printf("i = %d\n",i);
ListShow(L);
}