#include
using namespace std;
#define OK 1;
#define ERROR 0;
typedef int ElemType;
typedef int Status;
typedef struct LNode //定义链表结构体
{
ElemType data;
struct LNode *next;
}LNode, *LinkList;
Status CreateList_L(LinkList &L,int n) //创建链表并输入数据
{
int i;
LinkList p,q; //p q ：过度指针
L=new LNode; //新申请的结点
L->next=NULL; //生成头指针
q=L;
cout<<"please input "<>p->data;
q->next=p; // 链表链接
q=q->next; // 跳指针
}
q->next=NULL; //生成尾指针
return OK;
}
Status Outptlist_L(LinkList L) //输出链表
{
LinkList p;
p=L->next; //指向首结点
if(p==NULL) //当链表尾空 指示返回空链表
{
cout<<"This list is empyt."<data<<" "; //当链表不为空，输出链表数据
p=p->next; // 跳指针
}
cout <next; //p指向首结点
while (p!=NULL)
{
n++;
p=p->next;
}
return n;
}
Status GetElem_L(LinkList L,int i,ElemType &e) //将链表L中第i个元素用e返回
{
LinkList p;
int j;
if (i<1||i> Listlength_(L)) //判断选择的合理性
return ERROR;
p=L->next;
for (j=1;jnext ;
e=p->data; //用e返回
return OK;
}
Status ListInsert_L(LinkList&L,int i,ElemType e) // 在链表第i个位置插入e
{
LinkList p,S;
int j;
if (i<1||i> Listlength_(L)+1) //判断选择的合理性
return ERROR;
if (i==1) p=L; //当在第一个元素插入时p指向头指针
else
p=L->next; //否则指向首结点
for(j=1;jnext;
S=new LNode; //申请新的结点
S->data=e; //将e赋给新的结点
S->next=p->next; //将新结点与前一个结点的next链接
p->next=S; //将前一个结点与新节点链接
return OK;
}
Status ListDelete_L(LinkList&L,int i,ElemType &e) //删除链表L的第i个元素，并用e返回
{
LinkList p,q;
int j;
if (i<1||i> Listlength_(L)) //判断选择的合理性
return ERROR;
p=L->next;
for(j=1;jnext;
q =p->next; // q指向p的next
e=q->data; // 取q的数据
p->next=q->next; //将p的next与q的next链接
free(q); //释放指针
return OK;
}
void main ()
{
int n,m,k;
LinkList L1;
cout <<"please input a umber: ";
cin>> m;
CreateList_L(L1,m);
cout<<"输出列表:";
Outptlist_L( L1);
cout<<"The length is "<< Listlength_(L1)<
创新互联公司专注于东光网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供东光营销型网站建设，东光网站制作、东光网页设计、东光网站官网定制、微信小程序定制开发服务，打造东光网络公司原创品牌,更为您提供东光网站排名全网营销落地服务。 附件：http://down.51cto.com/data/2368719另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
本文名称：数据结构-链表的操作-创新互联
文章转载：http://bjjierui.cn/article/dsdpsh.html
