问一个关于数据结构的简单问题

我不知道你的具体问题在哪里，只是看到你的链表不能连接在一起。

更改了一点：包括

#include

#include

using namespace std;

#define null 0

typedef struct linknodeint data;

struct linknode *next;

node;void createlist()

node*s,*head,*p;

int z,x;

z=1; x=0;

head=null;

p=head;

while(z)

scanf("%d",&x);

if(x!=0)

s=(node*)malloc(sizeof(node));

s->data=x;

s->next = null; //

if(!head)

head=s; else

接下来的操作是先将p指向新的触点S，然后让s触点指向头节点头，最后让作为头节点的头指针指向新的头触点S，（S指向P指向新触点S）。

两个头都= p

p=s; /s->next=null;

s->next = head;

head = p;

else z=0;

打印结果。 p = head;

while(p != null){

cout next;

main()

createlist();运行结果：

press any key to continue .

这是一个问题。 我不知道。

如果有 n 个数字，您应该多次比较 nx（n-1） 2。 5 个数字是 5x4 2=10 倍，7 个数字是 7x6 2=21 倍。

很简单，因为当t=（m*n）3-1时，三元组方法所占用的空间和普通存储方法所占用的空间一样大，而且不小，所以没有意义的。 而且别忘了：为了方便稀疏距离矩阵的整体信息，在使用三元组方法时，一定要设置一个额外的节点，即要用n个1个节点来存储一个有n个非零元素的稀疏距离矩阵，多出来的节点用来存储总行数， 矩阵的列和非零元素。

对于具有 n 个节点的单链表，在引用 p 的已知点之后插入新节点的时间复杂度为 1，在给定值 x 之后插入新节点的时间复杂度为 （n+1） 2。

在长度为 n 的线性顺序表中，删除值为 x 的元素时，需要比较元素并移动元素的总次数为 n 次。

1 原始序列分为 5 个序列，第一段：25、50。 第2段：

15,35。第3段：第80、85段。

第4段：20、40。 第5段：

36,70。第1段和第2段合并，结果是：第15、25、35、50段。

第3款和第4款合并的结果是：第20、40、80、85款。 第5段被挑出来，并按原样转载。

2 你的回答是正确的。 对于 7 6.

3 顺序表是指线性表的顺序存储结构，顺序存储结构与顺序表不同，对于树、二叉树和图，也有顺序存储结构。 因此，问题中的陈述是错误的。

c，对。 676+(676-644)/2

a[2][2] 是来自 a[0][0] 的 2 个元素的两行零，而 a[3][3] 是来自 a[2][2] 的 1 个元素的一行零，因为元素的地址是连续的。

因此，a[2][2] 和 a[0][0] 之间的地址差异是 a[3][3] 和 a[2][2] 之间的地址差异的两倍。

a[2][2] 和 a[0][0] 之间的地址差是 676-644a[3][3]，a[2][2] 是 （676-644） 2，所以 a[3][3] 的地址是 676+（676-644） 2

C 不正确，链表是一种顺序存储方法，它使用动态分配的内存，而不是连续存储区域。