| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 593 人关注过本帖
标题:一个关于链表的操作
取消只看楼主 加入收藏
hcl1008
Rank: 1
等 级:新手上路
帖 子:18
专家分:9
注 册:2011-12-8
结帖率:71.43%
收藏
已结贴  问题点数:20 回复次数:0 
一个关于链表的操作
各位大神,我觉得调用函数那块应该没问题,就是主函数那里,我一输入“输入i=3,len=5,j=8;”他就给我停住运行,很纳闷很纳闷。。求解。。谢谢
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef int elemtype;
typedef struct List{
    elemtype data;
    struct List *next;
}List,*Linklist;
int change(char str[])
{
    int n,i,t=0;
    n=strlen(str);
    for(i=0;i<n;i++)
    {
    t=t*10+(str[i]-48);
    }
    return (t);
}
Linklist creat()
{
    Linklist head,p1,p2;
    int n,i,j,t,m=0,x=0;
    int a[100];
    char str[100],str1[100],str2[100];
    head=(Linklist)malloc(sizeof(List));
    p1=head;
    gets(str);
    n=strlen(str);
    t=n;
    for(i=0;i<t;i++)
    {
        if(str[i]==' ')
        {
            m=0;
            for(j=i+1;j<t;j++)
            {
                str1[m]=str[j];
                m++;
            }
            t=t-i-1;
            for(j=0;j<i;j++)
            {
                str2[j]=str[j];
            }
            str2[j]='\0';
            for(j=0;j<m;j++)
            {
                str[j]=str1[j];
            }
            for(j=m;j<n;j++)
                str[j]='\0';
            a[x]=change(str2);
            x++;
            i=0;
        }
        
        
        else
            continue;
    }
    a[x]=change(str);
    for(i=0;i<=x;i++)
    {
        p2=p1;
        p1=(Linklist)malloc(sizeof(List));
        p1->data=a[i];
        p2->next=p1;
    }
    p1->next=NULL;
    return head;
}
void delposlist(Linklist head,int i)
{
    Linklist p1;
    int j=1;
    for(p1=head->next;p1!=NULL;p1=p1->next,j++)
    {
        if(j==i-1)
        {
            p1->next=p1->next->next;
            break;
        }
    }
}
Linklist del(Linklist head,int i,int l)
{
    Linklist p1,p2;
    int j=1;
    for(p1=head->next;p1!=NULL;p1=p1->next,j++)
    {
        if(j>=i-1)
        {
            p2=p1;
            for(j=i;j<i+l;j++)
            {
                p2=p2->next;
            }
            p1->next=p2->next;
            break;
        }
    }
    return (head);
}
Linklist unionlist(Linklist h1,Linklist h2,int j)
{
    Linklist p1,p2,p3;
    int i=1;
    p2=h2;
    for(p1=h1->next;p1!=NULL;p1=p1->next,i++)
    {
        if(i==j-1)
        {
            p3=h2->next;
            while(p2)
            {
                p2=p2->next;
            }
            p2->next=p1->next;
            p1->next=p3;
            break;
        }
    }
    return h1;
}





void output(Linklist head)
{
    head=head->next;
    while(head)
    {
        printf("%d ",head->data);
        head=head->next;
    }
    free(head);

}
int main()
{
    Linklist h1,h2;
    int i,l,j;
    scanf("输入i=%d,len=%d,j=%d;",&i,&l,&j);
    scanf("A链表:");
    h1=creat();
    scanf("B链表:");
    h2=creat();
    h1=del(h1,i,l);
    h2=unionlist(h2,h1,j);
    output(h2);
    return 0;
}



搜索更多相关主题的帖子: 函数 next include change return 
2012-03-22 20:28
快速回复:一个关于链表的操作
数据加载中...
 
   



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

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