数据结构：链式字符串间的长度比较（非压缩）

• 照着模板来的，话不多说，直接上代码。
  代码如下：
  dev c++ 运行成功

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef struct node{
	char data;
	struct node* next;
}linkstrnode;
typedef linkstrnode *linkstring;
void strcreate(linkstring *S){
	char ch;
	linkstrnode *p, *r; //linkstring p, r;可行
	*S=NULL;
	r=NULL;
	while((ch=getchar())!='\n'){
		p=(linkstrnode*)malloc(sizeof(linkstrnode));
		p->data=ch;
		if(*S==NULL)
		   *S=p;
		else
		   r->next=p;
		r=p;
	}
	if(r!=NULL)
	  r->next=NULL;
}
int main(){
	linkstring s1,s2,q;//linkstrnode *q;可行
	int i=0,j=0;
	strcreate(&s1);
	q=s1;
	while(q){
		q=q->next;
		i++;
	}
	strcreate(&s2);
	q=s2;
	while(q){
		q=q->next;
		j++;
	}
	if(i==j)
	  printf("\nS1=S2\n");
	else if(i>j)
	  printf("\nS1>S2\n");
	else
	  printf("\nS1<S2\n");
	return 0;
}