【数据结构】C语言实现顺序链表

最新推荐文章于 2024-03-21 18:28:24 发布

lchad

最新推荐文章于 2024-03-21 18:28:24 发布

阅读量3k

点赞数

分类专栏： C Algorithm and Data Structure 文章标签： C语言链表实现

本文链接：https://blog.csdn.net/lchad/article/details/42131647

版权

本文主要介绍了在数据结构课程中，使用C语言实现顺序链表的操作，作为练习以便日后查阅和应用。

摘要由CSDN通过智能技术生成

这是在上数据结构课程时候的练习，以后拿过来随时用。

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

typedef int elemtype;

#define TRUE 0
#define FALSE 1
#define OK 1
#define ERROR 0
#define INFEASIBLE -1


#if(1)

typedef struct LNode
{
	struct LNode *next;
	int date;
}*LinkList;

//typedef LNode *LinkList;

#endif

#if(0)

typedef struct LNode
{
	struct LNode *next;

	elemtype data;
};

#endif

void InitList(LinkList L)
{
	L = (LinkList)malloc(sizeof(struct LNode));
	if(!L)
	{
		exit(-1);
	}
	L->next = NULL;
}

void DestroyList(LinkList L)
{
	LinkList q;
	while(L)
	{
		q = L->next;
		free(L);
		L = q;
	}
}

void ClearList(LinkList L)
{
	LinkList p, q;
	p = L->next;          //p = L的话就销毁了链表相当于DestroyList
	while(p)
	{
		q = p->next;
		free(p);
		p = q;
	}

	L->