求教没有给链表长度的时候怎么构造int型链表？

Monrother 2014-04-12 07:33:06
题目是这样的。
已知两个单链表 LA 和 LB 分别表示两个集合，其元素递增排序，设计算法求出 LA 和 LB 的交集 C ，要求 C 同样以元素递增的单链表形式存储。
输入：
11 22 33 44 55
22 33 44 66 77 88
输入：
22 33 44

在构造链表的时候怎么让它知道什么时候是最后一个元素？
...全文
255 14 打赏 收藏 转发到动态 举报
写回复
用AI写文章
14 条回复
切换为时间正序
请发表友善的回复…
发表回复
Monrother 2014-05-02
  • 打赏
  • 举报
 回复
引用 13 楼 gz_qmc 的回复:
全部代码在此 
#include "string.h"

typedef struct tagINTDATA
{
	int val;
	struct tagINTDATA *next;
}INTDATA;

INTDATA *GetIntersect(INTDATA *M1,INTDATA *M2);
INTDATA *CreateList(char *buf);
void     DeleteList(INTDATA *List);
void     ShowList(INTDATA *List);

void main()
{
	char stra[1024]={0};
	char strb[1024]={0};
	printf("输入:\n");
	gets(stra);
	gets(strb);

	INTDATA *LA=CreateList(stra);
	INTDATA *LB=CreateList(strb);
	INTDATA *LC=GetIntersect(LA,LB);

	ShowList(LC);

	DeleteList(LA);
	DeleteList(LB);
	DeleteList(LC);	
}

INTDATA *GetIntersect(INTDATA *M1,INTDATA *M2)  //求交集
{
	if(M1==NULL||M2==NULL) return NULL;
	INTDATA *Head=NULL;
	INTDATA *Tail=NULL;

	INTDATA *p1=M1;
	INTDATA *p2=M2;
	while(p1)
	{
		p2=M2;
		while(p2)
		{
			if(p1->val==p2->val)
			{
				INTDATA *pp=new INTDATA;
				pp->val=p1->val;
				pp->next=NULL;
				if(Head==NULL)
				{
					Head=pp;
					Tail=pp;
				}
				else
				{
					Tail->next=pp;
					Tail=Tail->next;
				}
				break;
			}
			p2=p2->next;
		}
		p1=p1->next;
	}
	return Head;
}

INTDATA *CreateList(char *buf) //从字串够建链表
{
	if(NULL==buf) return NULL;
	INTDATA *Head=NULL;
	INTDATA *Tail=NULL;

	char *p=buf;
	while(*p)
	{
		if((*p>='0'&&*p<='9')||*p==' ') p++;
		else return NULL;
	}

	char tmp[10]={0};
	int  i=0;
 	p=buf;
	while(*p==' ') p++;

	while(*p)
	{
		tmp[i]=*p;
		i++;
		if(*p==' '||*(p+1)=='\0')
		{
			INTDATA *pp=new INTDATA;
			sscanf(tmp,"%d",&pp->val);
			pp->next=NULL;
			if(Head==NULL)
			{
					Head=pp;
					Tail=pp;
			}
			else
			{
				Tail->next=pp;
				Tail=Tail->next;
			}
			memset(tmp,0,10);
			i=0;			
		}
		p++;
       
	}
	return Head;
}

void DeleteList(INTDATA *List)   //删除链表
{
	INTDATA *pCur=List;
	while(pCur)
	{
		INTDATA *p=pCur;
		pCur=pCur->next;
		delete p;
	}
}

void  ShowList(INTDATA *List)    //显示链表
{

	INTDATA *pCur=List;
	if(pCur)
	{
		printf("\n输出:\n");
		while(pCur)
		{
			printf("%d ",pCur->val);
			pCur=pCur->next;
		}
	}
	else
		printf("\n没有结果,空集合\n");

	printf("\n\n");
}
结果在此
NX 待我慢慢看完
gz_qmc 2014-05-01
  • 打赏
  • 举报
 回复
全部代码在此
#include "string.h"



typedef struct tagINTDATA

{

	int val;

	struct tagINTDATA *next;

}INTDATA;



INTDATA *GetIntersect(INTDATA *M1,INTDATA *M2);

INTDATA *CreateList(char *buf);

void     DeleteList(INTDATA *List);

void     ShowList(INTDATA *List);



void main()

{

	char stra[1024]={0};

	char strb[1024]={0};

	printf("输入:\n");

	gets(stra);

	gets(strb);



	INTDATA *LA=CreateList(stra);

	INTDATA *LB=CreateList(strb);

	INTDATA *LC=GetIntersect(LA,LB);



	ShowList(LC);



	DeleteList(LA);

	DeleteList(LB);

	DeleteList(LC);	

}



INTDATA *GetIntersect(INTDATA *M1,INTDATA *M2)  //求交集

{

	if(M1==NULL||M2==NULL) return NULL;

	INTDATA *Head=NULL;

	INTDATA *Tail=NULL;



	INTDATA *p1=M1;

	INTDATA *p2=M2;

	while(p1)

	{

		p2=M2;

		while(p2)

		{

			if(p1->val==p2->val)

			{

				INTDATA *pp=new INTDATA;

				pp->val=p1->val;

				pp->next=NULL;

				if(Head==NULL)

				{

					Head=pp;

					Tail=pp;

				}

				else

				{

					Tail->next=pp;

					Tail=Tail->next;

				}

				break;

			}

			p2=p2->next;

		}

		p1=p1->next;

	}

	return Head;

}



INTDATA *CreateList(char *buf) //从字串够建链表

{

	if(NULL==buf) return NULL;

	INTDATA *Head=NULL;

	INTDATA *Tail=NULL;



	char *p=buf;

	while(*p)

	{

		if((*p>='0'&&*p<='9')||*p==' ') p++;

		else return NULL;

	}



	char tmp[10]={0};

	int  i=0;

 	p=buf;

	while(*p==' ') p++;



	while(*p)

	{

		tmp[i]=*p;

		i++;

		if(*p==' '||*(p+1)=='\0')

		{

			INTDATA *pp=new INTDATA;

			sscanf(tmp,"%d",&pp->val);

			pp->next=NULL;

			if(Head==NULL)

			{

					Head=pp;

					Tail=pp;

			}

			else

			{

				Tail->next=pp;

				Tail=Tail->next;

			}

			memset(tmp,0,10);

			i=0;			

		}

		p++;

       

	}

	return Head;

}



void DeleteList(INTDATA *List)   //删除链表

{

	INTDATA *pCur=List;

	while(pCur)

	{

		INTDATA *p=pCur;

		pCur=pCur->next;

		delete p;

	}

}



void  ShowList(INTDATA *List)    //显示链表

{



	INTDATA *pCur=List;

	if(pCur)

	{

		printf("\n输出:\n");

		while(pCur)

		{

			printf("%d ",pCur->val);

			pCur=pCur->next;

		}

	}

	else

		printf("\n没有结果,空集合\n");



	printf("\n\n");

}

结果在此
Monrother 2014-05-01
  • 打赏
  • 举报
 回复
引用 11 楼 MBSHENG 的回复:
[quote=引用 10 楼 u010656539 的回复:] int x; while (cin >>x) { Insert(x); } 这样我想在回车时停止循环，但是不知道怎么实现。
照样可以啊。初始状态设置好:head->next = NULL; 然后就开始尾插吧： 新来一个节点就new一个; 然后找到最后一个（最后一个就是next域为NULL的那个）； 将new出来的节点插到最后。[/quote] 您试了吗，把那个输入放进去，看看能不能遍历输出。 试了的话把代码发上来。你这么说我看不懂
MBSHENG 2014-04-29
  • 打赏
  • 举报
 回复
引用 10 楼 u010656539 的回复:
int x; while (cin >>x) { Insert(x); } 这样我想在回车时停止循环，但是不知道怎么实现。
照样可以啊。初始状态设置好:head->next = NULL; 然后就开始尾插吧： 新来一个节点就new一个; 然后找到最后一个（最后一个就是next域为NULL的那个）； 将new出来的节点插到最后。
Monrother 2014-04-29
  • 打赏
  • 举报
 回复
引用 7 楼 MBSHENG 的回复:
初始化的时候让头指针的next为空，然后一直尾插就好了，不用知道什么时候是最后一个
关键是要让程序知道什么时候是最后一个。 比如我的程序如果是 int x; while (cin >>x) { Insert(x); } 这样我想在回车时停止循环，但是不知道怎么实现。
赵4老师 2014-04-18
  • 打赏
  • 举报
 回复
仅供参考
//假设带表头结点的单向链表头指针为head，试编写一个算法将值为5的结点插入到连接表的第k个结点前，删除第k个节点，并对该链表进行排序。
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
struct NODE {
    int          data;
    struct NODE *next;
} H,*head,*p,*q,*s1,*s2,*s3,*s4,*s;
int i,j,k,n,t,m;
int main() {
    srand(time(NULL));

    //填写头节点数据
    H.data=-1;
    H.next=NULL;
    head=&H;

    //创建10个节点的单链表
    p=head;
    for (i=0;i<10;i++) {
        q=(struct NODE *)malloc(sizeof(struct NODE));
        if (NULL==q) return 1;
        q->data=rand()%100;//填写0..99的随机值
        q->next=NULL;
        p->next=q;
        p=q;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //将值为5的结点插入到单链表的第k个结点前
    k=3;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=(struct NODE *)malloc(sizeof(struct NODE));
            if (NULL==q) return 1;
            q->data=5;
            q->next=p->next;
            p->next=q;
            break;
        }
        p=p->next;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //删除第k个节点
    k=5;
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==n) {
            q=p->next;
            if (q) {
                p->next=q->next;
                free(q);
            }
            break;
        }
        p=p->next;
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //从小到大排序
    for (p=head;p!=NULL && p->next!=NULL;p=p->next) {
        for (q=p->next;q!=NULL && q->next!=NULL;q=q->next) {
            if (p->next->data > q->next->data) {

                //交换data
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
//              t=p->next->data;p->next->data=q->next->data;q->next->data=t;

                //或者

                //交换next
//              printf("swap %02d %02d\n",p->next->data,q->next->data);
                s1=p->next;
                s2=p->next->next;
                s3=q->next;
                s4=q->next->next;

                if (s2!=s3) {
                     p->next=s3;
                    s3->next=s2;
                     q->next=s1;
                    s1->next=s4;
                } else {
                     p->next=s3;
                    s3->next=s1;
                           q=s3;
                    s1->next=s4;
                }

                //输出整个单链表
//              s=head->next;
//              while (1) {
//                  if (NULL==s) {
//                      printf("\n");
//                      break;
//                  }
//                  printf("%02d->",s->data);
//                  s=s->next;
//              }
//              getchar();
            }
        }
    }

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //将单链表中前 m 个结点和后 n 个结点进行互换,m+n为链表总长10
    m=4;
    n=6;
    k=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        k++;
        if (m+1==k) {
            q=p;
        }
        s=p;
        p=p->next;
    }
    s1=head->next;
    head->next=q->next;
    s->next=s1;
    q->next=NULL;

    //输出整个单链表
    s=head->next;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //释放所有节点
    p=head->next;
    while (1) {
        if (NULL==p) {
            break;
        }
        q=p->next;
        free(p);
        p=q;
    }

    return 0;
}
//18->94->58->17->27->20->43->57->75->78->
//18->94->05->58->17->27->20->43->57->75->78->
//18->94->05->58->27->20->43->57->75->78->
//05->18->20->27->43->57->58->75->78->94->
//43->57->58->75->78->94->05->18->20->27->
//
??Pao? 2014-04-18
  • 打赏
  • 举报
 回复
最后一个节点指向NULL，不就知道在哪里结束了
MBSHENG 2014-04-17
  • 打赏
  • 举报
 回复
初始化的时候让头指针的next为空，然后一直尾插就好了，不用知道什么时候是最后一个
每天看一遍，防止恋爱&&堕落 2014-04-17
  • 打赏
  • 举报
 回复
某一个元素的next域的值为NULL，那么这就表示最后一个元素
Monrother 2014-04-12
  • 打赏
  • 举报
 回复
引用 4 楼 lm_whales 的回复:
按字符读，读到换行即为结束
换行这个不知道怎么弄，对'\0‘和'\n’理解不太深刻。我最后开的数组，我觉得这样失去了链表的意义。
lm_whales 2014-04-12
  • 打赏
  • 举报
 回复
按字符读，读到换行即为结束
f_liu 2014-04-12
  • 打赏
  • 举报
 回复
如果下一个为NULL，这个不就是最后一个元素了么
Monrother 2014-04-12
  • 打赏
  • 举报
 回复
引用 1 楼 WUYUAN2011WOAINI 的回复:
STL 中算法有呀 交集set_intersection、并集set_union、差集set_difference、对称差集set_symeetric_difference。
这个太高深了吧，而且这么弄了就没有意义了，我们是要练习一下链表的使用。
kuankuan_qiao 2014-04-12
  • 打赏
  • 举报
 回复
STL 中算法有呀 交集set_intersection、并集set_union、差集set_difference、对称差集set_symeetric_difference。
c语言链表倒置函数,求教一个链表的问题，如何用递归函数将链表倒置？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼题目是这样的，写一个递归函数，将链表倒置输出，下面是我写的代码#include#includestruct link{int num;struct link *next;};typedef struct link node;int main(){void...
倒置链表函数c语言,求教一个链表的问题，如何用递归函数将链表倒置？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼题目是这样的，写一个递归函数，将链表倒置输出，下面是我写的代码#include#includestruct link{int num;struct link *next;};typedef struct link node;int main(){void...
c语言链表结点后倒置,求教一个链表的问题，如何用递归函数将链表倒置？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼题目是这样的，写一个递归函数，将链表倒置输出，下面是我写的代码#include#includestruct link{int num;struct link *next;};typedef struct link node;int main(){void...
c语言 链表怎么调用,求教！！！链表，函数调用高手进！！！
在链表插入函数中我有一个错误structstudent*stu这条语句编译时警告，我本意时用它做插入点，但系统提示必须事先定义一个structstudent型的变量然后将其地址*stu作为参数传入insert(p,stu)函数但是我无法解决这个问....
c语言链表如何调用函数,求教！！！链表，函数调用高手进！！！
在链表插入函数中我有一个错误structstudent*stu这条语句编译时警告，我本意时用它做插入点，但系统提示必须事先定义一个structstudent型的变量然后将其地址*stu作为参数传入insert(p,stu)函数但是我无法解决这个问....
C++ 语言

64,676

社区成员

250,490

社区内容

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论，技术干货分享，前沿动态等
c++ 技术论坛（原bbs）
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章