各位,我刚学习数据结构,不知道怎么去运用链表....
什么建立啊,插入,删除....理论都懂,但是怎么写不懂...
只是知道要用结构体,但是不知道具体怎么用....
所以请各位大神们给点简单的链表的代码参考参考....
如果是下载链接也可以......越多越好啦,呵呵.....
个人觉得,理论懂了的话,写不出来是c+基础不行,得加强基础,然后自己试着写,这样出错了就知道自己在那方面不懂,要不看别人的代码看的懂,自己不一定写得出来
可以试着把书上的代码一行一行的敲进去,先验证行不行,不行的话再找原因。行的话就按他的模式写。
找一本c++数据结构和算法的书都有这个的源码的。
我学习数据结构的时候,是是先搞懂原理。后面不看源代码,模仿着写自己的链表。感觉挺简单的。
#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef char ElemType;
typedef struct lnode
{
ElemType data;
struct lnode *next;
}LINK;
void InitList(LINK *&L) //初始化线性表
{
L=(LINK *)malloc (sizeof(LINK));
L->next=NULL;
}
void PrintList(LINK *L) //输出线性表
{
LINK *p=L->next;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int GetLength(LINK *L) //求线性表的长度
{
LINK *p=L->next ;
int k;