计算机科学论坛--恳请高手指教链表的问题

贴子主题：恳请高手指教链表的问题

本主题类别:

struct LinkNode
{
  int Row;                    /*存放二维数组的行号*/
  int Column;              /*存放二维数组的列号*/
  int Data;                   /*存放二维数组对应行号及列号中的数*/
  struct LinkNode *Next,;     /*指向下一个结点的指针*/
};
struct Nodeinfo
{
   struct LinkNode *start,*nonce;  /*指向二维数组链表开始(当前)位置*/
   int Nrow,Ncolumn;                     /*二维数组总行数和列数*/
}*info=NULL;

int Linkinfo(int row,int column)
{
   if(!info)
   {   info=(struct Nodeinfo *)calloc(1,sizeof(struct Nodeinfo));
       if(!info)
       { puts("Not enough memory!");getchar();exit(1);}
       info->start=info->nonce=NULL,info->Nrow=row,info->Ncolumn=column;
       return 1;}
   puts("LinkNode already exist!");getchar();
   return 0;
}

int addnode(int data)
{
    struct LinkNode *temp=NULL;
    if(!info)
    { puts("Please create LinkNodeinfo!");getchar();return 0;}
    temp=(struct LinkNode *)calloc(1,sizeof(struct LinkNode));
    if(!temp)
    {puts("Not enough memory!");getchar();exit(1);}
    if(!info->nonce)
    {info->nonce=info->start=temp,temp->Row=temp->Cloumn=0,temp->Data=data;
      return 1;}
    if(info->nonce->Row<=info->Nrow-1)
    {
        if(info->nonce->Column==info->Ncolumn-1)
        {
            if(info->nonce->Row==info->Nrow-1)
            {puts("Already to max");getchar();return 0;}
            info->nonce->next=temp,temp->Nrow=info->nonce->Nrow+1;
            temp->Column=0,info->nonce=temp;return 1;
        }
         info->nonce->next=temp,temp->Nrow=info->nonce->Nrow;
         temp->Column=info->nonce->Column+1,info->nonce=temp;
         return 1;
    }
}
这是一种方法,还有其他的方法你自己可以研究先.


	W 3 C h i n a ( since 2003 ) 旗下站点苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》	62.500ms