回 帖 发 新 帖 刷新版面

主题:[讨论]C语言的链表问题

我是一名青鸟的学员,以下这些知识都是我在青鸟所学的东西,希望能对你们能起到帮助
详细请登录:[url]http://www.cpbdqn.com[/url]
#include<iostream>
#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>

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

#define ElemType int
typedef int Status;

using namespace std;
typedef struct DuLNode
{
    ElemType data;
    struct DuLNode *prior,*next;
}DuLNode,*DuLinkList;


Status InitList(DuLinkList L)
{ /* 产生空的双向循环链表L */
  L=(DuLinkList)malloc(sizeof(DuLNode));
  if(L)
  {
    L->next=L->prior=L;
    return OK;
  }
  else
    return OVERFLOW;
}
int ListLength(DuLinkList L)
{ /*返回L中数据元素个数*/
  int i=0;
  DuLinkList p=L->next;
  while(p!=L)
  {
    i++;
    p=p->next;
  }
  return i;
}
Status GetElem(DuLinkList L,int i,ElemType &e)
{ /* 当第i个元素存在时,其值赋给e并返回OK,否则返回ERROR */
  int j=1; /* j为计数器 */
  DuLinkList p=L->next; /* p指向第一个结点 */
  while(p!=L&&j<i) /* 顺指针向后查找,直到p指向第i个元素或p指向头结点 */
  {
    p=p->next;
    j++;
  }
  if(p==L||j>i) /* 第i个元素不存在 */
    return ERROR;
  e=p->data; /* 取第i个元素 */
  return OK;
}
DuLinkList GetElemP(DuLinkList L,int i) /* 另加 */
{ /* 在双向链表L中返回第i个元素的位置指针(算法2.18、2.19要调用的函数) */
  int j;
  DuLinkList p=L;
  for(j=1;j<=i;j++)
    p=p->next;
  return p;
}
Status ListInsert(DuLinkList L,int i,ElemType *e) /* 改进算法2.18 */
{ /* 在带头结点的双链循环线性表L中第i个位置之前插入元素e,i的合法值为1≤i≤表长+1 */
  DuLinkList p,s;
  if(i<1||i>ListLength(L)+1) /* i值不合法 */
    return ERROR;
  p=GetElemP(L,i-1);
  if(!p) /* p=NULL,即第i-1个元素不存在 */
    return ERROR;
  s=(DuLinkList)malloc(sizeof(DuLNode));
  if(!s)
    return OVERFLOW;
  s->data=*e; /* 在第i-1个元素之后插入 */
  s->prior=p;
  s->next=p->next;
  p->next->prior=s;
  p->next=s;
  return OK;
}
void shuchu(DuLinkList L)
{ /* */
  DuLinkList p=L->prior; /* p指向尾结点 */
  while(p!=L)
  {
    cout<<p->data;
    p=p->prior;
  }
  printf("\n");
}
int main()
{
    DuLNode L;
    int i=1;
    ElemType e=2;
    InitList(&L);
    ListInsert(&L,i,&e);
        shuchu(&L);
    return 0;
 }

回复列表 (共1个回复)

沙发

青鸟,去死

我来回复

您尚未登录,请登录后再回复。点此登录或注册