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

2014-04-12 07:33:06 330 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

求链表长度的函数的问题链表建立好之后，对链表求长度，设置了一个求链表长度的函数，但返回值始终为1，很是困惑，望大神指点，感激不尽。 #include #include #include typedef struct Node { int data; struct Node * pnext; }NODE, * PNODE; PNODE create_list() { PNOD 阅读详情

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

在构造链表的时候怎么让它知道什么时候是最后一个元素？

...全文

别再为FPGA程序裸奔发愁了！手把手教你用Quartus和AES256给Altera芯片上把‘锁’ 本文详细介绍了如何为Altera/Intel FPGA芯片（如Cyclone系列）构建可靠的AES256加密体系，涵盖密钥类型选择、Quartus实操到JTAG链路验证的全流程。通过硬件级AES256引擎实现配置流解密，确保FPGA程序的安全保护，适用于工业控制器等高安全需求场景。阅读详情

Monrother

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

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->
//