单链表操作

单链表

阿牛~~~~

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct node
{
   
	ElemType date;
	struct node *next;
}slink;
int list(slink *head);  //函数声明

//初始化单链表
slink *initlist()
{
   
    slink *head;
    head=(slink *)malloc(sizeof(slink));   
    if(!head)   //分配空间失败
    {
   
        return 0;
    }
    head->next=NULL;
    printf("初始化成功\n");
    system("pause");
    return head;
}

//尾插法插入一个新元素
int creslink_tail(slink *head)
{
   
	slink *p=head;
    slink *s;
    ElemType x;
    printf("插入前单链表数据为\n");
    printf("\n");
    list(head);     //输出函数
    printf("请输入一个新元素,并插到链表的尾部\n");
    scanf("%d",&x);
    s=(slink *)malloc(sizeof(slink));
    s->date=x;
    while(p->next!=NULL)    //p指向最后一个结点
    {
   
        p=p->next;
    }
    s->next=p->next;  //在最后一个结点插入  
    p->next=s;
    printf("\n插入后的单链表数据为\n");
    list(head);
	printf("尾插法插入成功\n");
	system("pause");
	return 0;
}