链表的使用例子

链表的使用例子---完整版
分享
首次分享者：忘不了的人已被分享7次评论(0)复制链接分享转载举报#include<stdio.h>
#include<stdlib.h>
//**************以下为链表的节点定义**********************
typedef struct node *list_pointer;
typedef struct node{
int data;
struct node *link;
}list_node;
list_pointer init( );
void create( );
void display( );
void add( );
void delete( );
int main( ) {
list_pointer ptr = NULL;
ptr = init( );
create(ptr);
display(ptr);
add(ptr);
display(ptr);
delete(ptr);
display(ptr);
}
//***********************以下为链表的初始化********************* list_pointer init( )
{
list_pointer s;
s = (list_pointer) malloc (sizeof (list_node) );
printf("初始化链表\n");
if (s)
{
s->link = NULL;
return s;
}else
{ printf("空间不足");
return NULL;
}
}
//***********************以下为建表************************ void create(list_pointer ptr)
{
int i,n;
char tmp ;
list_pointer p;
printf ("请输入表的元素个数\n");
scanf ("%d", &n);
for (i = 0; i < n; i++)
{
printf("请输入第%d个元素\n",i+1);
fflush(stdin);
scanf("%d",&tmp);
p = (list_node *)malloc (sizeof (list_node) );
p->data = tmp;
p->link = (ptr)->link;
(ptr)->link = p;
}
}
//***********************展示元素*********************** void display (list_pointer ptr)
{
list_pointer pp;
pp = ptr->link;
printf("顺序表的结点分别是：\n");
while(pp) {
printf("%d\t",pp->data);
pp = pp->link;
}
}
//********************插入元素************************ void add(list_pointer ptr)
{
int n;
list_pointer p;
printf("请输入需要插入的结点：\n");
scanf("%d",&n);
p = (list_pointer) malloc (sizeof (list_node) );
p->data = n;
p->link = ptr->link;
ptr->link = p;
}
//*********************以下为删除元素******************* void delete(list_pointer ptr)
{
int i = 0,n;
list_pointer first,second;
do
{
printf("请输入要删除元素的位置：\n");
scanf("%d",&n);
}while(n < 0);
second = ptr;
while (i<n && second)
{
i++;
second = second->link;
first = second ->link;
printf("this is OK\n");
}
if (i < n)
{
printf("表中不存在此元素\n"); }else
{
printf("this is Ok\n"); second->link = first->link; printf("this is OK\n");
free(first);
}
}。