| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 497 人关注过本帖
标题:线性表的操作求高手来看一下
只看楼主 加入收藏
liuguanglei
Rank: 2
等 级:论坛游民
帖 子:41
专家分:26
注 册:2012-8-15
结帖率:80%
收藏
已结贴  问题点数:20 回复次数:6 
线性表的操作求高手来看一下
#include<stdio.h>
#define LIST_INIT_SIZE 100
#define listincrement 10
//定义线性表的结构体表头
typedef struct
{
    Elemtype *elem;
    int length;
    int listsize;
}Sq;
Initlist(Sq  &L)
{
    L.elem=(Elemtype * )malloc(LIST_INIT_SIZE * sizeof(Elemtype));
    if(!L.elem)
        return error;
    int length=0;
    int listsize=LIST_INIT_SIZE;
    return ;
}
ListDelete(Sq &L,int i)
{
    int j;
    for(j=i+1;j<=L.length-1;j++)
        L.elem[j-1]=L.elem[j];
    L.length--;
}
ListInsert(Sq &L,int i,Elemtype x)
{
    int j;
    for(j=L.length;j>=i+1;j--)
        L.elem[j+1]=L.elem[j];
           L.elem[i+1]=x;
        L.length++;
        return ;
}
int main()
{
    int L[9];
    int i;
    printf("please input 9 numbers");
    for(i=0;i<9;i++)
        scanf("%d",&L[i]);
    ListDelete(L,5);
    ListInsert(L,4,8);
}
搜索更多相关主题的帖子: 结构体 线性表 return include 
2012-11-01 00:29
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:5 
语法错误

只有去看基础知识了     类型的重命名   函数的返回值    函数的签名   参数的形实结合(传递参数的规则)
2012-11-01 09:35
爱闹的娃
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:3
帖 子:265
专家分:975
注 册:2011-10-23
收藏
得分:5 
程序代码:
#include<stdio.h>
#define LIST_INIT_SIZE 100
#define listincrement 10
//定义线性表的结构体表头
typedef struct
{
    Elemtype *elem;
    int length;
    int listsize;
}Sq;
Initlist(Sq  &L)//没有返回类型,再则c语言里面没有引用
{
    L.elem=(Elemtype * )malloc(LIST_INIT_SIZE * sizeof(Elemtype));
    if(!L.elem)
        return error;
    int length=0;
    int listsize=LIST_INIT_SIZE;//重定义了.....listsize
    return ;
}
ListDelete(Sq &L,int i)//同上
{
    int j;
    for(j=i+1;j<=L.length-1;j++)
        L.elem[j-1]=L.elem[j];
    L.length--;
}
ListInsert(Sq &L,int i,Elemtype x)//同上
{
    int j;
    for(j=L.length;j>=i+1;j--)
        L.elem[j+1]=L.elem[j];
           L.elem[i+1]=x;
        L.length++;
        return ;
}
int main()
{
    int L[9];
    int i;
    printf("please input 9 numbers");
    for(i=0;i<9;i++)
        scanf("%d",&L[i]);
    ListDelete(L,5);
    ListInsert(L,4,8);
  return 0;//这里少了return 
}

建议LZ还是多看看基础知识吧.....
2012-11-01 11:48
凌云飞翔
Rank: 5Rank: 5
来 自:河北
等 级:职业侠客
威 望:6
帖 子:98
专家分:388
注 册:2012-4-7
收藏
得分:5 
楼主是用动态链表做还是用数组的做分清呀,语法错误很多。。
2012-11-01 12:29
凌云飞翔
Rank: 5Rank: 5
来 自:河北
等 级:职业侠客
威 望:6
帖 子:98
专家分:388
注 册:2012-4-7
收藏
得分:0 
程序代码:
#include<stdio.h>
#include <stdlib.h>

 #define LIST_INIT_SIZE 100

 #define listincrement 10

 //定义线性表的结构体表头
 typedef struct

 {
     int *elem;
     int length;
     int listsize;

 }Sq;
int Initlist(Sq  &L)

 {
     L.elem=(int * )malloc(LIST_INIT_SIZE * sizeof(int));
     if(!L.elem)
         return 0;
       L.length=9 ;
     L.listsize=LIST_INIT_SIZE;
     return  1  ;

 }
   int ListDelete(Sq &L,int i)

 {     int *p ,*q  ;
       p=&(L.elem[i-1])  ;
   q=L.elem+L.length-1  ;
   for (++p ;p<=q;++p)
       *(p-1)=*p  ;
     --L.length ;

 return  1  ;


 }

 int ListInsert(Sq &L,int i,int x)

 {    int *p ,*q  ;
     q=&(L.elem[i-1]);

 for (p=&(L.elem[L.length-1]);  p>=q ;--p )
     *(p+1)=*p ;
      *q=x ;
      ++L.length ;
      return  1 ;

 }
  
    main()

 {   Sq  L  ;
     Initlist( L);
     int i;
     printf("please input 9 numbers\n");
     for(i=0;i<9;i++)
     scanf("%d",&L.elem[i]);
     ListDelete(L,5);
     printf ("删除第五个数:\n");
     for(i=0;i<8;i++)
     printf ("%4d",L.elem[i]);
     ListInsert(L,4,8);
     printf ("\n在第4个位置后插入数字8:\n");
    for(i=0;i<9;i++)
     printf ("%4d",L.elem[i]);
  printf ("\n");

 }

 仅供参考。。。以后要多看书 


收到的鲜花
  • liuguanglei2012-11-01 15:14 送鲜花  5朵  
2012-11-01 13:38
fanjinxiang
Rank: 1
等 级:新手上路
帖 子:13
专家分:7
注 册:2012-10-15
收藏
得分:5 
数据结构上的东西要好好看看,不能只照搬打上去
2012-11-01 14:18
liuguanglei
Rank: 2
等 级:论坛游民
帖 子:41
专家分:26
注 册:2012-8-15
收藏
得分:0 
回复 5楼 凌云飞翔
谢了了,明白是怎么回事!就是很难实现
2012-11-01 15:10
快速回复:线性表的操作求高手来看一下
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.037443 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved