/* 线性表基本操作的编程实现,掌握线性表的建立、遍历、插入、删除等基本操作的编程
实现,也可以进一步编程实现查找、逆序、排序等操作,需要实现线性表的以下功能:
1、创建单链表
2、删除链表中的某个结点
3、输出单链表(遍历)
4、释放结点所占空间
5、查找第i个结点
6、插入一个结点
7、求链表的长度*/
#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct node)
typedef struct node
{
int num;
struct node *next;
}Node;
Node *create(int n)
{
int i;
Node *p,*prep,*head;
if((head=p=prep=(Node *)malloc(LEN)) == NULL)
{
printf("Failure to apply for space");
exit (0);
}
else
{
p->num = 1;
for(i=1;i<n;i++)
{
if((p=(Node *
链表的各种基本函数
最新推荐文章于 2024-05-12 20:44:59 发布